摘要： 首先要明白dfs树的概念 dfs生成树是指在一个图中，选取任意一个节点，依据dfs算法遍历节点得到的一棵生成树。由上述定义可知，该树不唯一。 先把dfs生成树的代码展示如下（关于dfs生成树的五种边，见）： #include<bits/stdc++.h> using namespace std; v 阅读全文