3强连通图、强连通分量。对于有向图来说,若图中任意 对顶点ⅵ和v()均有从一个顶点v到另一个顶点y有路 径,也有从ⅵ到ⅵ的路径,则称该有向图是强连通图。有向 图的极大强连通子图称为强连通分量。 左下图中有两个强连通分量,分别是{ 是{V12 2v3}和{4}, 如右下图所示。 ] v34 有向图G2 有向图G2的两个强连通分量示意 2021年1月21日 数据结构讲义 102021年1月21日 数据结构讲义 10 ⒀强连通图、强连通分量。对于有向图来说，若图中任意 一对顶点vi 和vj(i≠j)均有从一个顶点vi到另一个顶点vj有路 径，也有从vj到vi的路径，则称该有向图是强连通图。有向 图的极大强连通子图称为强连通分量。 左下图中有两个强连通分量，分别是{v1,v2,v3}和{v4}， 如右下图所示