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

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

文档评论(0)

1亿VIP精品文档

相关文档