首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

有个数据结构概念 小弟我没搞清楚

2012-02-08 
有个数据结构概念 我没搞清楚无向图G中的最大连通子图(即任意增加结点或边以后所得到的子图都不连通)称为G

有个数据结构概念 我没搞清楚
无向图G中的最大连通子图(即任意增加结点或边以后所得到的子图都不连通)称为G的连通分量   。
是不是说有四个顶点:1 ,2,3,4
边为 1,2   =1
            1,3   =2
            1,4   =3
            2,3=   4
            3,4=5  
从1出发 一直走到尽头 1-2-3-4   为它的一个连通分量
 (1-3 1-2 1-4 )为它的又一个连通分量
晕中!!
 
  



[解决办法]
不是。1,2 1,3 1,4 2,3 3,4 所有边组成的图,也就是你的原来的图,是这个图的连通分量。也就是说它的连通分量就是它自己。如果再有一个孤立点 5。那么这个图的连通分量就有两个。一个是原来的图,一个是 5。

明白?

热点排行