---

Geschrieben von deppensido am 15.09.2013 um 17:51:

  Breitensuchbaum / Tiefensuchwald bestimmen

hallo,

zu dem Graph aus dem Anhang sollte man den Breitensuchbaum und den Tiefensuchwald angeben. Die beiden anderen Anhänge zeigen meine Lösungen dazu. Stimmt das soweit? Vor allem bei dem Tiefensuchwald bin ich mir nicht sicher. Für den Tiefensuchwald gab es außerdem die Vorgabe, dass wenn DFS-Visit in einem neuen Knoten gestartet werden muss, soll dies der mit der kleinsten Zahl sein, der noch nicht besucht wurde.

Die Queue zum Breitensuchbaum sieht bei mir so aus:
Q: 7, 2 | 2, 1, 3, 5, 8 | 1, 3, 5, 8, 4 | 3, 5, 8, 4 | 5, 8, 4 | 8, 4 | 4, 6 | | 6 | {}
und zum Tiefensuchwald sieht mein Stack so aus:

S: 1, 4, 6 | 1, 4 | 1, 8, 3 | 1, 8 | | 1 | | 2, 5 | | 2 | | 7 | {}

Ich würd mich freuen, wenn jemand über meine Lösung schauen könnte.
Vielen Dank im voraus.

Grüße,

---

Geschrieben von Karlito am 17.09.2013 um 08:37:

 

Das sieht gut aus.

VG,

Karlito

---

Geschrieben von deppensido am 17.09.2013 um 09:59:

 

hallo,

danke fürs nachsehen.

Grüße

---

Geschrieben von Karlito am 17.09.2013 um 10:22:

 

Bitte.

Schau Dir mal http://www.graphviz.org/ an. Ich verwende das oft um mal fix nen Graphen zu zaubern.

Gruß,

Karlito