71图的定义和术语 对于有向图G=<V,E>,若G中任意两个顶点v 和v(内v),都有一条从v到v;的有向路径,同时 还有一条从v到v的有向路径,则称有向图G是强 连通图。有向图强连通的极大子图称为该有向图 的强连通分支或者强连通分量。 图76有向图G2的两个强连通分量 “十一五”国家缀规划教材。张铭,王腾蛟,赵海￡,《飙据结构与算法》,高教社,B0.6。“十一五”国家级规划教材。张铭，王腾蛟，赵海燕，《数据结构与算法》，高教社，2008. 6。 7.1 图的定义和术语 ◼ 对于有向图G = <V，E>，若G中任意两个顶点vi 和vj (vi≠vj )，都有一条从vi到vj的有向路径，同时 还有一条从vj到vi的有向路径，则称有向图G是强 连通图。有向图强连通的极大子图称为该有向图 的强连通分支或者强连通分量。 图7.6 有向图G2的两个强连通分量 v0 v2 v3 v1