因为是连通图，所以从任意一点出发，一定可以通过一遍深度优先遍历就能走过所有的点和边，就可以利用这个性质来很容易的通过DFS判断图是否为连通图
下面是具体算法：
DFS判断连通图
猜你喜欢
转载自www.cnblogs.com/RB26DETT/p/10982728.html
今日推荐
周排行