判断一个图是否是连通
总的来说，可以用DFS（O（v^2））和BFS(O(v+e))的思想都能实现，只要从一个点出发，然后判断是否能遍历完所有的点。还有就是Tarjan算法和gabow算法和kosarujo，这个没研究过，据说很好用。
实现办法一：用Warshall算法，时间复杂度为O（v^3），时间复杂度较大。
实现办法二：拓扑排序（多用于有向图）。
实现办法三：用BFS和visa[]标志数组，看看从一个点出发，是否能访问完所有的点。
实现办法四：用DFS，（思想和办法三相差无几，递归用while循环代替而已）核心代码如下：用邻接链表表示的图。
原文：http://blog.csdn.net/zhongshijunacm/article/details/19484495