Graph
edgeTo[] als Baum (Wurzel s), jede Ebene ein Abstand
herausgenommen, Nachbarn werden geprüft
markiert, wartet in der Schlange
Nachbar wird geprüft
fertig
Kante aus edgeTo[]
Pfad
Java (eigene Fassung, nach Algorithmus 4.2, Listing 4.6)
Ausgabe von main()
Protokoll