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 !