gpt4 book ai didi

algorithm - DFS 递归与 DFS 迭代

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:48:04 28 4
gpt4 key购买 nike

<分区>

我试图了解 DFS 递归和 DFS 迭代之间的区别。有堆栈的是使用迭代还是递归方法?

例如,使用图的 DFS 递归遍历和图的 DFS 迭代遍历会输出什么?邻居按字母顺序迭代。

这是图表:

enter image description here

对于 DFS 遍历(带堆栈的遍历,不确定它是递归的还是迭代的)这是我得到的:A、C、D、E、F。有人可以确认这是什么类型的 DFS 遍历,以及另一个如何工作?谢谢!

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com