有向图的极大强连通子图称为G的强连通分量。 根据强连通图的定义,可知强连通图的唯一强连通 分量是其自身,而非强连通的有向图有多个强连分 量。例如,图82(b)所示的有向图G是一个具有 4个顶点的强连通图图85(a)所示的有向图G 不是强连通图(V2、V3V没有到达v的路径), 它的两个强连通分量H3H如图85(b)所示。 (a)非强连通图G6(b)G的两个强连通分量H和H4有向图的极大强连通子图称为G的强连通分量。 根据强连通图的定义，可知强连通图的唯一强连通 分量是其自身，而非强连通的有向图有多个强连分 量。例如，图8.2（b）所示的有向图G4是一个具有 4个顶点的强连通图，图8.5（a）所示的有向图G6 不是强连通图（v2、v3、v4没有到达v1的路径）， 它的两个强连通分量H3与H4如图8.5（b）所示。 v1 v2 v3 v4 v1 v2 v3 v4 （a）非强连通图G6 （b）G6的两个强连通分量H3和H4