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 von Knoten 1 zu Knoten 2. Dessen Nachfolger sind nun die Knoten 1, 3 und 5 (siehe Graph). Davon wird nun der erste weiter bearbeitet, das ist der Knoten 1.


Der neue Graph:
(define
   Graph
   '( (1 (2 4))
      (2 (1 3 5))
      (3 (2 6))
      (4 (1 5 7))
      (5 (2 4 6 8))
      (6 (3 5 9))
      (7 (4 8))
      (8 (5 7 9))
      (9 (6 8))))