小编Bos*_*Man的帖子

我试图理解DFS递归和DFS迭代之间的区别.堆栈中的那个使用迭代或递归方法吗？

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

下图:

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