Frage zur Zyklusfreiheit

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Antworten
BicJack
User
Beiträge: 3
Registriert: Dienstag 19. Mai 2020, 15:56

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.
__deets__
User
Beiträge: 14545
Registriert: Mittwoch 14. Oktober 2015, 14:29

Ich seh nix.

Wie dem auch sei: mit einer Tiefensuche und merken der besuchten Knoten findest du doch Zyklen effizient.
nezzcarth
User
Beiträge: 1764
Registriert: Samstag 16. April 2011, 12:47

BicJack
User
Beiträge: 3
Registriert: Dienstag 19. Mai 2020, 15:56

bitte löschen
Zuletzt geändert von BicJack am Dienstag 19. Mai 2020, 19:48, insgesamt 1-mal geändert.
BicJack
User
Beiträge: 3
Registriert: Dienstag 19. Mai 2020, 15:56

bitte löschen
Antworten