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

下面是具体算法:

DFS判断连通图-LMLPHP

05-11 21:51