数据结构课程设计实验报告格式.docVIP

课程: 算法与数据结构 深度优先搜索——迷宫问题 课程设计 系 电子信息与计算机科学系 专业 计算机科学与技术 班级 文计111-1 姓名 毕萌玉 ， 张菁 ， 张帅 学号 201190514122,10,11 任课教师 高 慧 学年学期 2012-2013-2学期 2013 年 6 任务分配： ·程序员：张菁。主要任务：负责算法的设计，并完成源代码的编写。 ·测试员：张帅。主要任务：负责设计测试用程序，并对实验结果进行整理分析，最后完成实验报告的第三、第四部分内容，即测试结果与分析探讨部分。 ·文档员：毕萌玉。主要任务：负责撰写实验报告的第一、第二部分内容，即实验内容简介与算法描述。同时完成整个文档的整合，使整篇报告排版、文字风格统一。 一、简介 图的存储结构又称图的表示，其最常用的方法是邻接矩阵和邻接表。无论采用什么存储方式，其目标总是相同，即不仅要存储图中各个顶点的信息，同时还要存储顶点之间的所有关系。 图的遍历就是从指定的某个顶点（称其为初始点）出发，按照一定的搜索方法对图中的所有顶点各做一次访问的过程。根据搜索方法的不同，遍历有深度优先搜索遍历，广度优先搜索遍历。 请设计一个程序，能自动生