| 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,
deppensido hat diese Bilder (verkleinerte Versionen) angehängt:
  
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von deppensido: 15.09.2013 17:53.
|
