vorige nächste

Der Weg bei der Breitensuche


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 !