tarjan求强连通分量缩点

注意:无向图的连通分量也称为无向图的极大连通子图.

原创tarjan算法初步强连通子图缩点

如图所示,蓝色框圈起来的是一个强连通分量

强连通基础与例题kosaraju算法与tarjan算法