第12周项目5-迷宫问题之图深度优先遍历解读

最新推荐文章于 2023-11-09 14:42:33 发布

15sunziqing

最新推荐文章于 2023-11-09 14:42:33 发布

阅读量196

点赞数

本文链接：https://blog.csdn.net/szq1633580382/article/details/53432270

版权

问题及代码：

/*     
* Copyright(c) 2016, 烟台大学计算机与控制工程学院     
* All rights reserved.     
* 文件名称：     
* 作    者：孙子晴    
* 完成日期：2016年12月 2日     
* 版 本 号：v1.0     
*     
* 问题描述: 
	设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。    
    　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。    
    　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。
  输入描述：若干测试数据。   
  程序输出：相应的数据输出。         
*/

代码：

#include <stdio.h>  
#include <malloc.h>  
#define MaxSize 100  
#define M 4  
#define N 4  
//以下定义邻接表类型  
typedef struct ANode            //边的结点结构类型  
{  
    int i,j;                    //该边的终点位置(i,j)  
    struct ANode *nextarc;      //指向下一条边的指针  
} ArcNode;  
  
typedef struct Vnode            //邻接表头结点的类型  
{  
    ArcNode *firstarc;          //指向第一条边  
} VNode;  
  
typedef struct  
{  
    VNod