一个二维数组maze[i][j]表示迷宫 数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通 ———— 跟你说我是奥特曼你还不信。

关于数据结构课程设计的迷宫问题，包含报告

基于DFS算法的迷宫问题实现，有详细的注释，可以自己设定迷宫，也可由程序随机生成

//------------   栈的顺序存储实现   ------------------------------typedef struct...{     int row;     int col;}PosType;typedef struct...{     int                 step;     //当前位置在路径上的"序号"     PosType             seat;     //当前的坐标位置     DirectiveType     di;         //往下一个坐标位置的方向}SElemType;typedef struct...{     SElemType *base;     SElemType *top;     int stacksize;}SqStack;//----------------- 栈的基本操作的算法实现 --------------------------------Status InitStack(SqStack &s)...{     s.base = (SElemType * ) malloc(STACK_INIT_SIZE * sizeof(SElemType));     if(!s.base) exit(OVERFLOW);     s.top=s.base;     s.stacksize=STACK_INIT_SIZE;     return OK;}

数据结构课程设计迷宫问题.doc

随机生成一个迷宫图，迷宫大小为N*N，N预定义为常数，修改N的值可以改变迷宫的大小。用白色表示可走的路，蓝色表示墙壁不可以通过。系统设计两种运行方式：一种是系统自动探索（用递归方法实现）；另一种是由人工操作探索通路。 设计思路：程序首先要考虑迷宫的表示，这是一个二维关系图，所以可选择二维数组来存储。数组元素只有两种值0和1，分别代表通路和墙壁。图形的显示可以根据数组元素的值来确定。如果是人工探索，则依据按键来确定探索物的位置坐标，利用循环语句实现。如果是系统自动探索，可采用递归算法实现。

迷宫问题，课程设计，报告，算法与数据结构

迷宫问题的算法.doc

有一个m*n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m*n个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。

本文实例讲述了C语言使用深度优先搜索算法解决迷宫问题。分享给大家供大家参考，具体如下： 深度优先搜索 伪代码 （Pseudocode）如下： 将起点标记为已走过并压栈; while (栈非空) { 从栈顶弹出一个点p; if (p这个点是终点) break; 否则沿右、下、左、上四个方向探索相邻的点 if (和p相邻的点有路可走，并且还没走过) 将相邻的点标记为已走过并压栈，它的前趋就是p点; } if (p点是终点) { 打印p点的坐标; while (p点有前趋) { p点 = p点的前趋; 打印p点的坐标; } } else 没有路线可以到达终点; C语言代码： #include