首先,明确概念间的关系 (连通、连通分量 = 极大连通子图)∈ 无向图 (强连通、强连通分量 = 极大强连通子图)∈ 有向图 连通、强连通 连通:无向图中,顶点v可以到达顶点w,称v和w是连通的。 强连通:有向图中,顶点v可以到达顶点w且顶点w可以到达顶点v,称v和w是强连通的。