vorige 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

Der aktuelle Weg führt uns also von Knoten 1 über Knoten 2 wieder zu Knoten 1. Nun sind wir da, wo wir vorher schon waren und haben allein den kleinen Informationsgewinn, dass der Knoten 2 nicht der Zielknoten ist. Der nächste Schritt bringt uns mit unserem Programm dann wieder zum Knoten 2, dann zum Knoten 1 usw.

Wir sind in einem Zyklus gefangen !