Kosaraju nutzt zwei Tiefensuchen: zuerst auf dem Originalgraphen nach Abschlusszeiten, dann auf dem transponierten Graphen in umgekehrter Abschlussreihenfolge.
Laufzeit: O(∣V∣+∣E∣)O(|V|+|E|)O(∣V∣+∣E∣).