有向图的强连通分量和无向图的连通分量不同,因为有向图带有方向

一个有向图的生成树是一个有向树,一个 亮

n个顶点的强连通图,边数最多为n(n-1),最少为n.

对非强连通图,则一般只能得到生成森林.

获得无向图连通子图数据结构图1图的定义术语存储结构