tarjans-algorithm

10calore

1risposta

La versione iterativa di un algoritmo ricorsivo è più lenta

Sto provando ad implementare una versione iterativa delle componenti fortemente connesse (SCC) di Tarjan, qui riprodotte per comodità (fonte: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected

c++ algorithm recursion iteration tarjans-algorithm 2010-02-18

---

13calore

1risposta

L'algoritmo di componenti fortemente collegato di Tarjan in python non funziona

Ho implementato l'algoritmo di componenti fortemente connessi di Tarjan, in base a wikipedia, in Python, ma non funziona. L'algoritmo è piuttosto breve e non riesco a trovare alcuna differenza, quindi

python algorithm directed-graph tarjans-algorithm 2011-07-04

---

9calore

3risposta

L'algoritmo SCC di Tarjan fornisce un tipo topologico di SCC?

Sto studiando SCC e algoritmi su di loro, e ho visto che la gente quasi sempre menziona che l'algoritmo di Kosaraju trova l'SCC e gli dà anche ordinato in un tipo topologico (invertito). La mia domand

algorithm graph topological-sort tarjans-algorithm 2015-09-23

---