Tarjan-求强连通分量

 

Tarjan算法

tarjan算法主要用于求有向图的强连通分量，或则求无向图的割点以及桥。
Tarjan算法详解

Tarjan算法习题如下：

 

多训练，多谢题，最后一定会搞懂的！！

oh！yes！

A.模板题

B.统计每入度和出度为0的联通分量，取最大值即可