-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?
Meine Frage: Warum es nicht den Knoten 1 zuerst verarbeiten?
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. –