引子树上跑一边DFS的代码很简单吧,图上的DFS与其相差无几。区别在于图上的DFS要记录每一个点是否被遍历过,如果已经被遍历过了,则跳过该点继续DFS;此外这个图有可能是个不完全连通,所以要确保每个点