因为是连通图，所以从任意一点出发，一定可以通过一遍深度优先遍历就能走过所有的点和边，就可以利用这个性质来很容易的通过DFS判断图是否为连通图
下面是具体算法：
相关文章
- 洛谷 P2272 [ZJOI2007]最大半连通子图 解题报告
- 蓝桥杯备战日志(Python)14-数列求值&七段码-(枚举、取余&连通图与其子图)
- 图的遍历DFS【邻接矩阵】
- Kruskal算法（克鲁斯卡尔算法）---求加权连通图的最小生成树的算法
- 第四周算法概论作业——无向图的DFS算法
- CUGB图论专场2:G - Going from u to v or from v to u?单连通判断（Tarjan+Topsort)
- 如何判断有向无环图的强度？
- BestCoder Round #73 (div.2)-Rikka with Graph(图的连通性)
- DFS(连通块) ZOJ 2743 Bubble Shooter
- [POJ3177]Redundant Paths（双连通图，割边，桥，重边）