作业帮 > 综合 > 作业

以邻接矩阵作存储结构 设计按深度优先遍厉图的非递归算法

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/14 07:18:53
以邻接矩阵作存储结构 设计按深度优先遍厉图的非递归算法
就是一个非递归的回溯法,需要编程人员管理一个已经访问顶点的栈,另外如同递归算法一样,需要一个辅助的标志数组记录顶点是否已经访问,每次尝试在当前顶点邻接的顶点中找到未访问的顶点,并将当前顶点入栈,然后再在那个新访问的顶点处再次这样,当然,如果找不到邻接顶点没访问,就从栈中退出一个顶点,至于程序或者算法,现在没时间