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

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

不可能。当你回去的时候，你需要确保沿着原来的路径一步一步地回去。只能使用堆栈或与堆栈类似的结构。如果你排队，你就不能沿着你来的路回去

非递归深度优先遍历 深度遍历和广度遍历例题 邻接矩阵如何看广度遍历

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。