1/129

0%

noch 129

Lernen

Alle Karten

-

Karte 1 von 129

-

Fortschritt: 0%

Verbleibende Karten: 129

Effiziente Algorithmen

Ablauf Algorithmus Kosaraju

Beenden
  • DFS Traversierung
  • Nach Abschluss von DFS(v) => F-Nummer an v vergeben (absteigend)
  • Alle Kanten im Graph umdrehen
  • Erneute DFS Traversierung, beginnend mit dem Knoten f(v)=1