求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫室，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向在继续探索，直到所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路返回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在球迷宫通路的算法中应用“栈”也就是自然而然的事了。 -seeking maze exports from the entrance to the path of a

数据结构，迷宫老鼠问题求解 迷宫是一个矩形区域，它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。迷宫的入口在左上角，出口在右下角。假定用n*m的矩阵来描述迷宫，位置（1，1）表示入口，（n，m）表示出口，n和m分别代表迷宫的行数和列数。迷宫中的每个位置都可用其行号和列号来指定。在矩阵中，当且仅当在位置（i，j）处有一个障碍时其值为1,否则其值为零。（即0表示能通过，1 表示不能通过。）现假设老鼠从左上角[1,1]进入迷宫，编写算法，寻求一条从右下角[m,n] 出去的路径。 迷

迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的 大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅 有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。 重复对老鼠进行上述实验，看老鼠能在多久找到出口。 请设计一个算法实现迷宫问题求解。 -maze problem

图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建，使用说明；深度优先遍历（DFS）和广度优先遍历（BFS）算法的实现过程；结合迷宫问题的特点，分别编写基于深度优先遍历（DFS）和广度优先遍历（BFS）思想的迷宫求解过程算法。(Maze problem solving)