图深度优先遍历非递归算法 怎么写?

2025-05-13 02:15:57
推荐回答(2个)
回答(1):

参看有关回溯法的非递归算法,人为使用一个栈保存遍历的路径供退回时使用,类似于迷宫问题的非递归解决,总体而言,这类回溯法的非递归算法比递归算法效率高一些,但是代码长一些,需要程序员自行管理一个栈

回答(2):

首先我要知道你用的是什么语言,才好解决