首页
58问答库
>
图的深度优先遍历 非递归方法可以用队列吗？
图的深度优先遍历 非递归方法可以用队列吗？
2025-05-14 02:17:44
推荐回答（1个）
回答（1）：
不行啊，需要保证在回退时沿着原路一步步返回，正好后进先出，只能用栈或者类似于栈的某种结构，如果用队列就不是沿着来路倒着回去了
相关问答
非递归形式的深度优先搜索为何要用栈,而广度优先却使用了队列？
图的深度优先遍历算法属于_ A.穷举法 B.回溯法 C.递归...
深度优先遍历用到队列了吗?
图的深度优先遍历的递归算法，帮我看看错在哪，麻烦大神了！
实现图的广度优先搜索算法需使用的辅助数据结构为( ) A. ...
数据结构C语言版 图的广度优先遍历和深度优先遍历 急急急 会...
图的广度优先遍历的递归算法（附详细解释）
以邻接多重表为存储结构，实现连通无向图的深度优先遍历和广度优...
最新问答
请教大家这是什么字体,找字网找了一天也找不到，谢谢大家了
PPT： 一个4:3，一个16:9。我想把两个PPT模板合二为一，并保持各自的比例，如何来做？
西藏生之源生物科技有限公司怎么样？
偶像来了中赵丽颖获得草原女神那一段怎么没看到
有什么经典的DJ嗨歌
买了新车，还交多少钱可以上路
B照要多少钱，我是扬州杭集的。哪个驾校可以学B照啊。离杭集近点的驾校。
c语言指针问题。 若有int a[]={0,1,2,3,4,5,6,7,8,9,0},*p=a,i
1995年农历闰8月15是什么星座
天津广泽企业管理有限公司怎么样？
