Das deutsche Python-Forum

Moin Leute,

es soll aus einer CSV-Datei eine Baumstruktur ausgelesen werden. Danach kann der User anhand eines fixen Startpunktes "A" eine mögliche Route wählen. Bis dahin funktioniert alles soweit. Nun hakt es allerdings bei der Prüfung der Zyklusfreiheit der Route, die nun als nächstes kommen soll.
Ich würde mich mega freuen, wenn ihr ein paar Tipps hättet.

Anbei die Struktur des Baums verbildlicht und der Code des Programmes.

Ich seh nix.

Wie dem auch sei: mit einer Tiefensuche und merken der besuchten Knoten findest du doch Zyklen effizient.

Ein anderer Ansatz: https://en.wikipedia.org/wiki/Topologic ... _algorithm

bitte löschen

bitte löschen