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

问题及代码：

/*
* Copyright(c) 2017,烟台大学计算机学院
* All rights reserved.
* 文件名称:cpp1.
* 作    者:薛瑞琪
* 完成日期:2017 年 11 月 14 日
* 版 本 号:v1.0
*
* 问题描述: 设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。 
　　（1）建立迷宫对应的图数据结构，并建立其邻接表表示。 
　　（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 
* 输入描述:无需输入
* 程序输出:实现各种算法的函数的测试结果
*/

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

typedef struct Vnode            //邻接表头结点的类型
{
    ArcNode *firstarc;          //指向第一条边
} VNode;

typedef struct
{
    VNode adjlist[M+2][N+2];    //邻接表头节点数组
} ALGraph;                      //图的邻接表类型

typedef struct
{
    int i;                      //当前方块的行号
    int j;