强连通分量:有向图的极大强连通子图.

强连通分量

如图5所示,整个有向图虽不是强连通图,但其含有两个强连通分量.

kosaraju算法求解强连通分量

tarjan算法求有向图的强连通分量