Algorithms and Datastrucstures: Graphs 图的定义和术语 有向图的连通性 路径:在有向图G=V{E)中由顶点v经有向边至v"的顶点序列 回路或环:第一个顶点和最后一个顶点相同的路径。 简单回路或简单环:除第一个顶点和最后一个顶点之外,其余顶点不重复出现的回路。 连通:顶点v至v之间有路径存在 强连通图:有向图图G的任意两点之间都是连通的,则称G是强连通图。 强连通分量:极大连通子图 有向图G 有向图G的两个强连通分量 B B ALDS5 物料管理 ALDS 5 Algorithms and DataStrucstures:Graphs 图的定义和术语 有向图的连通性 •路径：在有向图G=(V,{E})中由顶点v经有向边至v‘’ 的顶点序列。 •回路或环：第一个顶点和最后一个顶点相同的路径。 •简单回路或简单环：除第一个顶点和最后一个顶点之外，其余顶点不重复出现的回路。 •连通：顶点v至v‘’ 之间有路径存在 •强连通图：有向图图 G 的任意两点之间都是连通的，则称 G 是强连通图。 •强连通分量：极大连通子图 有向图G 有向图G的两个强连通分量 A B C D A B C D