vorige nächste

Der Weg bei der Tiefensuche


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

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

Der aktuelle Weg führt von Knoten 1 über 2 und 3 zu Knoten 6, dessen erster und einziger Nachfolger ist der Knoten 9.