第十二周项目五 迷宫问题之图深度优先遍历解法

问题及代码：

/*    
*烟台大学计算机与控制工程学院     
*作    者：孙丽玮    
*完成日期：2016年11月21日 
*问题描述：设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。  
 　　     （1）建立迷宫对应的图数据结构，并建立其邻接表表示。  
 　　     （2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。  
           [模型建立]  
　　       将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的顶点之间存在边相连。  
           在使用数组表示时，用０表示格子是空地，用１表示格子处是墙，对应的矩阵是： 
           int mg[M+2][N+2]=   //迷宫数组 
           { 
               {1,1,1,1,1,1}, 
               {1,0,0,0,1,1}, 
               {1,0,1,0,0,1}, 
               {1,0,0,0,1,1}, 
               {1,1,0,0,0,1}, 
               {1,1,1,1,1,1} 
           };
           于是，从(1,1)到(4,4)的迷宫问题，转化为寻找顶点(1,1)到顶点(4,4)的路径的问题。 
*/

#include <stdio.h>  
#include <malloc.h>  
#define MaxSize 100  
#define M 4  
#define N 4