因为是连通图,所以从任意一点出发,一定可以通过一遍深度优先遍历就能走过所有的点和边,就可以利用这个性质来很容易的通过DFS判断图是否为连通图
下面是具体算法:
DFS判断连通图
原文:https://www.cnblogs.com/RB26DETT/p/10982728.html