Als Startknoten [ = Wurzel - Knoten ] : Knoten 1 ,
Zielknoten : Knoten 8.
1 | -- | 2 | -- | 3 |
I | I | |||
4 | -- | 5 | 6 | |
I | I | I | ||
7 | 8 | 9 |
Nun aber beginnen die Unterschiede zur Tiefensuche. Als nächster Knoten wird nun nicht der Nachfolgeknoten vom Knoten 2 expandiert, sondern der noch verbliebene Knoten der ersten Schicht, der Knoten 4 !