Testclient (tinyDG)
Zufallsgraph
v
w
stronglyConnected(v, w)
laufender dfs-Aufruf
wartet auf einen tieferen Aufruf
Nachfolger wird geprüft
Phase 1: besucht
Phase 1: fertig
Phase 2: starke Komponente 0, 1, 2 …
◀ Zurück
▶ Abspielen
Schritt ▶
Bis fertig ▶▶
↺ Neu starten
Tempo
Java (eigene Fassung, nach Algorithmus 4.6, Listing 4.17)
Ausgabe von main()
Protokoll