Testclient (Abbildung 4.16)
Zufallsgraph
Start s
Tiefensuche ab s
v
pathTo(v)
Graph
edgeTo[] als Baum (Wurzel s)
laufender dfs-Aufruf
wartet auf einen tieferen Aufruf
Nachbar wird geprüft
markiert
Kante aus edgeTo[]
Pfad
◀ Zurück
▶ Abspielen
Schritt ▶
Bis fertig ▶▶
↺ Neu starten
Tempo
Java (eigene Fassung, nach Algorithmus 4.1, Listing 4.5)
Ausgabe von main()
Protokoll