Education
0 | 0:00:00 Starten 0:00:18 Anwendungen von DFS 0:05:13 Tiefensuchschema für G= (V,E) 0:09:29 Starke Zusammenhangskomponenten 0:12:53 SCCs generischer Algorithmus 0:20:12 Ziel: Effizienter Algorithmus 0:27:20 Invarianten 0:39:53 Invarianten von Gc 0:53:47 traverseNonTreeEdge(v,w) 0:56:47 Backtrack(u, v) 1:01:52 Beispiel 1:11:28 Zusammenfassung: SCC Berechnung 1:14:09 Mehr DFS-basierte Linearzeitalgorithmen