DFS判断连通图

因为是连通图，所以从任意一点出发，一定可以通过一遍深度优先遍历就能走过所有的点和边，就可以利用这个性质来很容易的通过DFS判断图是否为连通图

下面是具体算法：

 

posted @ 2019-06-06 00:28  boobo  阅读(717)  评论(0)  编辑  收藏  举报
^