Breitensuchbaum / Tiefensuchwald bestimmen |
15.09.2013, 17:51 | Auf diesen Beitrag antworten » |
deppensido | 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, |
|
|
17.09.2013, 08:37 | Auf diesen Beitrag antworten » |
Karlito | Das sieht gut aus. VG, Karlito |
17.09.2013, 09:59 | Auf diesen Beitrag antworten » |
deppensido | hallo, danke fürs nachsehen. Grüße |
17.09.2013, 10:22 | Auf diesen Beitrag antworten » |
Karlito | Bitte. Schau Dir mal http://www.graphviz.org/ an. Ich verwende das oft um mal fix nen Graphen zu zaubern. Gruß, Karlito |
Anzeige | |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|