【问题标题】:Is the spanning tree found by the algorithm DFS always show in preorder?算法 DFS 找到的生成树总是按顺序显示吗?
【发布时间】:2012-02-10 12:00:19
【问题描述】:

我正在 C++ 中执行 DFS 算法以查找生成树,使用算法 DFS 生成树的输出始终是预先排序的,还是纯属巧合?

【问题讨论】:

    标签: c++ recursion depth-first-search backtracking modified-preorder-tree-t


    【解决方案1】:

    如果您在输入时打印它们,则根据定义,DFS 是预购的。

    预排序是一个顶点列表,按照它们的顺序排列 首先被深度优先搜索算法访问。

    https://en.wikipedia.org/wiki/Depth-first_search

    【讨论】:

    • 非常感谢,我从一开始就怀疑,请原谅我的英语。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-04-17
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多