生成迷宫的深度优先遍历算法的非递归实现

一.算法分析： 生成一张二维单路径迷宫图，可以想到的方法之一就是图的遍历。因为单路径顾名思义就是要求每个节点能切只能访问一次，这正好和图的遍历方法一样。其次就是图的遍历保证了只有一条路径。 运行后即如下图所示： ①首先创建一个二维数组，char maze[H][W]，其中H和W必须是奇数，创建一个空间足够大的栈stack[H*W]； ②初始化maze将四周存入‘w’(表示墙的意思)，中间的存入‘n

>>阅读原文<<