====== Breitensuche - ein Algorithmus ======

(Formulierung nach Westphal)

Gesucht: kürzester Weg (bzgl. Kantenzahl) vom Startknoten zu allen anderen Knoten.

  - Wähle einen Startknoten
  - Markiere alle Kanten, die von diesem Knoten ausgehen
  - Schreibe alle Nachbarknoten des Startknoten in eine Liste ((kann bei der Bearbeitung mit Papier und Buntstiften auch eine gedachte Liste sein))
  - Streiche den ersten Knoten aus der Liste
  - Markiere alle von diesem Knoten ausgehenden Kanten, sofern sie noch nicht markiert sind , und nicht im Endknoten auf bereits markierte Kanten treffen, mit neuer Farbe
  - Schreibe alle Knoten, die am Ende dieser neu markierten Kanten sind, hinten an die Liste
  - Wiederhole 4., 5. und 6. so lange, bis die Liste leer ist.

{{tag>Graphentheorie Breitensuche Algorithmus stub}}