数据结构课程设计迷宫求解问题.docxVIP

数据结构课程设计：迷宫》实验报告 任务分配： 程序员： 主要任务：负责整体的算法设计以及程序的主要源代码的编写。 测试员： 主要任务：负责在程序员每完成一个阶段对程序进行挑错，测试主程序并对 实验结果进行整理分析， 最后完成实验报告的第三、 四部分即测试结果与分析探讨的内 容。 文档员： 主要任务：负责对程序及界面的美观提出改善意见，查找程序的小漏洞，负 责撰写实验报告的第一、 二部分即实验内容简介与算法描述的内容。 同时完成整个文档 的整合，使整篇报告排版、文字风格统一。 一、 简介 图的遍历就是从指定的某个顶点（称其为初始点）出发，按照一定的搜索方法对图中的 所有顶点各做一次访问过程。 根据搜索方法不同， 遍历一般分为深度优先搜索遍历和广度优 先搜索遍历。 本实验中用到的是广度优先搜索遍历。即首先访问初始点 Vi,并将其标记为已访问过， 接着访问Vi的所有未被访问过的邻接点，顺序任意，并均标记为已访问过， 以此类推，直到 图中所有和初始点 Vi有路径相通的顶点都被访问过为止。 鉴于广度优先搜索是将所有路径同 时按照顺序遍历, 直到遍历出迷宫出口, 生成的路径为最短路径。 因此我们采用了广度优先 搜索。 无论是深度优先搜索还是广度优先搜索,其本质都是将图的二维顶点结构线性化的过 程,并将当前顶点相邻的未被访问的顶点作为下一个顶点。 广度优先搜索采用队列作为数据 结构。 本实验的