【发布时间】:2012-02-10 12:00:19
【问题描述】:
我正在 C++ 中执行 DFS 算法以查找生成树,使用算法 DFS 生成树的输出始终是预先排序的,还是纯属巧合?
【问题讨论】:
标签: c++ recursion depth-first-search backtracking modified-preorder-tree-t
我正在 C++ 中执行 DFS 算法以查找生成树,使用算法 DFS 生成树的输出始终是预先排序的,还是纯属巧合?
【问题讨论】:
标签: c++ recursion depth-first-search backtracking modified-preorder-tree-t
如果您在输入时打印它们,则根据定义,DFS 是预购的。
预排序是一个顶点列表,按照它们的顺序排列 首先被深度优先搜索算法访问。
【讨论】: