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