<![CDATA[Breitensuche, strecke ausgeben]]>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

]]>https://www.c-plusplus.net/forum/topic/311732/breitensuche-strecke-ausgebenRSS for NodeMon, 03 Aug 2026 11:30:54 GMTThu, 13 Dec 2012 13:06:13 GMT60<![CDATA[Reply to Breitensuche, strecke ausgeben on Thu, 13 Dec 2012 20:55:15 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/2279728https://www.c-plusplus.net/forum/post/2279728Thu, 13 Dec 2012 20:55:15 GMT<![CDATA[Reply to Breitensuche, strecke ausgeben on Thu, 13 Dec 2012 15:29:30 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/2279777https://www.c-plusplus.net/forum/post/2279777Thu, 13 Dec 2012 15:29:30 GMT