迷宫求解问题 摘要：用矩阵表示迷宫，将矩阵表示的迷宫转换成无向图，用邻接表存储。对无向图从入口结点开始广度优先搜索，用一个一维数组存储各个结点的前驱结点的编号，通过出口结点Vn找到其前驱结点Vn-1,再通过Vn-1找到Vn-2，依次类推直到找到出口结点。关键字：矩阵迷宫求解 一、需求分析 1.程序题目：迷宫求解问题。迷宫是一个如下所示的m行n列的0-1矩阵，0表示无障碍，1表示有障碍。设入口为（1，1），出口为（m，n），每次移动只能从一个无障碍的单元移到周围8个方向的任意一个无障碍的单元，编写程序给出一条通过迷宫的路径或者报告一个“无法通过”的信息。入口-(0，0，0，1，0，0，0，1，0，0，0，1，0，0，1)(0，1，0，0，0，1，0，1，0，0，0，1，1，1，1)(0，1，1，1，1，1，0，1，0，0，1，1，1，0，1)(1，1，0，0，0，1，1，0，1，1，0，0，1，0，1)(1，0，0，1，0，1，1，1，1，0，1，0，1，0，1)(1，
