请问有什么好的办法能够判断一个随机生成的图是否是连通的？？最好给出代码：）

[pengpeng803]

我之前想的判断图中所有的点是否在同一个集合，我用一个数组来记录这些点的关系，先初始化数组，数组的大小为图中顶点的数目，数组中所有值为0，比如，如果（2，4）是条边，那么array(4)=2, 但是弄到后边发现这样不行，因为随机生成的图可能有环，如果有环的话我那样会出现死循环的现象，请问大家有什么其它办法判断一个图是否为connected Graph吗？

[wuyu637]

参看

http://topic.csdn.net/u/20070712/14/fbfa034c-5433-478f-a487-033bad209dff.html

[wenzheng38]

从任意一点出发，遍历其他点的个数均相等就是连通图
可以采用迭代时统计点的个数就可