图的深度优先遍历 非递归方法可以用队列吗?

如题所述

不行啊,需要保证在回退时沿着原路一步步返回,正好后进先出,只能用栈或者类似于栈的某种结构,如果用队列就不是沿着来路倒着回去了追问

麻烦您说说这是怎么进栈和出栈的,谢谢?

追答

深度优先就是有路一直往前走,无路的时候往回退一步,看有没有邻接顶点没有访问过,如果还没有,就继续退一步,这不就是正好是栈的后进先出了

追问

哦,原来是这样,谢谢您的解答
分给你了

追答

不用谢!

温馨提示:答案为网友推荐,仅供参考