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