Die Breitensuche in Schritten

Zum Code gehörenden Knoten anklicken

Breitensuche(startKnoten):
  warteschlange.fuegeHinzu(startKnoten)
  entdeckteKnoten.fuegeHinzu(startKnoten)
  solange warteschlange.istNichtLeer():
    aktuellerKnoten = warteschlange.naechster()
    nachbarschaft = nachbarnVon(aktuellerKnoten)
    für jeden nachbar in nachbarschaft:
      wenn nachbar nicht in entdeckteKnoten:
        warteschlange.fuegeHinzu(nachbar)
        entdeckteKnoten.fuegeHinzu(nachbar)
    

      Finde den Startknoten
      Nimm den Anfang der Warteschlange
      Finde alle nicht entdeckten Nachbarn