Ich versuche, die Zyklen in einem gerichteten Graphen zu bestimmen, in seiner Forschungsarbeit „Aufzählung der elementaren Schaltungen eines gerichteten Graphen“ von Septermber 1972 mit Tarjan-Algorit
Ich versuche, eine iterative Version von Tarjans stark verbundenen Komponenten (SCCs), reproduziert hier für Ihre Bequemlichkeit zu implementieren (Quelle: http://en.wikipedia.org/wiki/Tarjan%27s_stro