IRF-HF2-Python

Question

Sziasztok!

A házim a következő:
https://inf.mit.bme.hu/sites/default/files/grader/task/294.pdf

Problémám az lenne,hogy elakadtam a következő ponton:
Kigyűjtöttem egyesével, hogy a folyamatoknak kik a gyerekei. Van egy listám, melynek az elemei így néznek ki: ('1', '1075') , ('1075', '1122'),stb. Bal oldali elem a szülő, jobb oldali a gyerek. Ha a feladatomat jól értelmezem, akkor a kimeneten ezeknek a kapcsolatoknak rekurzívan a lehető legmélyebben meg kéne jelenni, tehát ha 1-nek a gyereke 1075, 1075-nek pedig 1122, akkor a kimeneti xml-ben ennek megfelelően 1-en belül kell,hogy megjelenjen 1075, azon belül pedig 1122. Ezen a ponton vagyok elakadva, és egyszerűen sehogy sem tudok tovább lépni. Tudna valaki segíteni, hogy hogyan lépjek tovább, esetleg ajánlani valami struktúrát, amivel ezt pythonban el lehetne érni?
Köszönöm a segítséget!

Answer 1

Egyrészt, a feladatot jól értelmezed, valóban ez lenne az elvárt.

Azonban nem biztos, hogy érdemes előre kialakítani egy struktúrát, ami már tartalmazza a fát, amit aztán átalakítanál xml formátummá. Lehet jobban jársz, ha rögtön az xml építésére koncentrálsz, ami esetleg több segítséget nyújt a jelenlegi problémára, és megkönnyíti a dolgodat.

Amit Dani linkelt az imént, azt érdemes megnézned, továbbá ugyanezen az oldalon a XML-lel kapcsolatos modulokra is keress rá.

Comments

Köszönöm az ötletet, neki állok tanulmányozni az xml-es lehetőségeket, nem tudom, hogy ez eddig miért nem jutott eszembe.

Answer 2

https://docs.python.org/3.4/tutorial/datastructures.html

Ezen a linken megtalálod a Python adatstruktúrákat, köztük az(oka)t is, amely(ek) segítségével meg tudod oldani a feladatot.

Comments

Köszönöm az infot.