本文是针对[数据结构基础系列(7)：图]的实践项目。【项目 - 迷宫问题之图深度优先遍历解法】
设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。
（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]
将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的...
分类：
其他好文 时间：
2015-11-08 16:35:55
阅读次数：
130
思想：用path数组存放路径（初始为空），d表示路径长度（初始为-1），查找从顶点u到v的最短路径过程如图所示：
对应算法如下：
void FindPath(AGraph *G,int u,int v,int path[ ],int d)
{
in...
分类：
编程语言 时间：
2015-07-18 14:12:20
阅读次数：
174
