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.
(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))))