Programozás‎ > ‎Gráfalgoritmusok‎ > ‎

Erősen összefüggő komponensek

Definíció


Tulajdonságok



Erős komponensekhez tartozó DAG



Algoritmusok

Kosaraju-algoritmus


Tarjan-algoritmus



Források

Xi Chen: Strongly Connected Components (Analysis of Algorithms I.)

Ċ
SCC.pdf
(138k)
Péter Erben,
2014. jan. 20. 5:06