数据结构-图-术语

强连通图：有向图中, 若对于每一对顶点v1和v2, 都存在一条从v1到v2和从v1到v2的路径。

连通图：无向图中, 若从顶点v1到顶点v2有路径, 则称顶点v1与v2是连通的。

强连通分量：有向图的最大强连通子图。

连通分量：强连通图的连通分量为其本身。如果为非连通图，则连通分量为该图的最大连通子图。

最大连通子图：把图的所有结点用最少的边将其连接起来的子图。