2016-05-07 3 views
-2

Bitte beachten Sie die Tiefensuche Ausführung (rote Linie) in der folgenden Grafik:warum diese tiefe erste Suche mit einem Startknoten von 3 auf diesem Weg geht?

Depth-First Search Execution

Meine Frage: Warum es nicht den Knoten 1 zuerst verarbeiten?

+0

Es könnte in beide Richtungen gehen, beide Ausführungen würden in den richtigen Spannbäumen ergeben. Alles hängt von der Darstellung des Diagramms in der Speicherdarstellung ab und davon, wie das dfs implementiert wurde. –

Antwort

0

Es hängt davon ab, wie Ihr Algorithmus implementiert wurde. Es gibt keine "falsche" Art und Weise, dfs auszuführen, es sei denn, Sie möchten, dass es sich auf eine bestimmte Weise verhält.