Menu
首页
搜索
SpringBoot
Vue
Vant
Python
Android
Harmony
InnoDB
连通图
关注
发信
关注(28)
粉丝(399)
动态
文章
图片
DFS判断连通图
因为是连通图,所以从任意一点出发,一定可以通过一遍深度优先遍历就能走过所有的点和边,就可以利用这个性质来很容易的通过DFS判断图是否为连通图
下面是具体算法:
05-11 21:51