Bei Wikipedia steht das:
Zuerst wird ein Startknoten u ausgewählt. Von diesem Knoten aus wird nun jede Kante ( u , v ) betrachtet und getestet, ob der gegenüberliegende Knoten v schon entdeckt wurde bzw. das gesuchte Element ist.
Ist dies noch nicht der Fall, so wird der entsprechende Knoten in einer Warteschlange gespeichert und im nächsten Schritt bearbeitet. Hierbei ist zu beachten, dass Breitensuche immer zuerst alle direkt nachfolgenden Knoten bearbeitet, und nicht wie die Tiefensuche einem Pfad in die Tiefe folgt.
Nachdem alle Kanten des Ausgangsknotens betrachtet wurden, wird der erste Knoten der Warteschlange entnommen und das Verfahren wiederholt.
Bei deinem Beispiel heißt das: Die Warteschlange sieht nach dem Besuch jedes Folgeknotens des
Startknotens so aus:
5 7
Dann geht es also bei 5 weiter und weil dem nichts Neues mehr folgt, kommt auch nichts mehr in die Schlange.
Also ist dort nur noch 7 und bei der 7 kommen dann 4 und 3 in die Schlange
4 3
von 4 aus gibt es nichts Neues und von 3 aus auch nicht. Also ist nach dem Anhängen dieser
beiden Ästen die Schlange leer, der Baum fertig.
