Breitensuche, strecke ausgeben

[Jolle]

Hallo,

Habe mir mit Hilfe von dem Pseudocode der BFS auf Wikipedia die Funktion programmiert.

Der Code läuft auch soweit gut.
Jetzt gebe ich ja momentan nur aus welche Knoten meine Breitensuche "untersucht" hat und ob das Ziel gefunden kann oder eben nicht.
Ich will aber bei erfolgreicher Suche die gefundene Strecke ausgeben lassen.
Leider komm ich grad nicht drauf wie ich das machen könnte :xmas1:

Hat jemand eine Idee ?

lg

Jolle

[Michael E. logged out]

Wenn du einen neuen Knoten findest, dann speicher den aktuellen Knoten als den Vorgänger des neuen Knotens. So findest du einen Weg rückwärts vom Zielknoten zum Startknoten, indem du beim Zielknoten startest und jeweils zum Vorgänger gehst, bis du den Startknoten erreichst.