算法DFS找到的生成树是否始终按预先显示?

fra*_*a66 0 c++ recursion backtracking modified-preorder-tree-t depth-first-search

我正在c + +中实现DFS算法以找到生成树,使用算法DFS的生成树的输出总是预先排序或者它是纯粹的巧合吗?

gre*_*eut 5

如果您在输入时打印它们,则DFS按预定为预先订购.

预排序是深度优先搜索算法首次访问它们的顺序列表.

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