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