注:关于连通分量的概念可以看看大话数据结构的220页.

求无向连通图的割点_weixin_30920513的博客-csdn博客

输入:一个加权连通图,其中顶点集合为v,边集合为e; 2).

左边是连通图,右边是连通分量,那么它所对应的生成森林为

6.3:连通图 图中任意两个顶点都是连通的,则称g是连通图