标签： c++ recursion depth-first-search backtracking modified-preorder-tree-t
我正在c + +中实现DFS算法以查找生成树，使用算法DFS的生成树的输出总是预先排序还是纯粹的巧合？
答案 0 :(得分：5)
如果您在输入DFS时打印它们，则按照定义预先订购。
预先排序是按顺序排列的顶点列表 首先通过深度优先搜索算法访问。
https://en.wikipedia.org/wiki/Depth-first_search