Weise dem Startknoten den Index 0 zu und füge diesen in eine Warteschlange ein.
Betrachte nacheinander die Knoten in der Schlange bis die Schlange leer ist:
betrachte die vom Knoten in der Schlange erreichbaren Knoten und weise diesen den um 1 erhöhten Index zu.
Füge die erreichbaren Knoten auch jeweils in die Schlange ein.
Löschen den "abgearbeiteten" Knoten aus der Schlange
Comments (0)
You don't have permission to comment on this page.