zurück nächste

Tiefensuche im ungerichteten Graphen


Als Startknoten [ = Wurzel - Knoten ] : Knoten 1 ,
Zielknoten : Knoten 8.

1 -- 2 -- 3
I   I   I
4 -- 5 -- 6
I   I   I
7 -- 8 -- 9

Erster Nachfolger des Knotens 1 ist der Knoten 2, er wird weiter verfolgt, der Knoten 4 wird gemerkt.