数据结构图的邻接矩阵建立及其遍历课程设计实验报告.docVIP

数据结构 图的邻接矩阵建立及其遍历 课程设计 实验报告 数 据 结 构 课 程 设 计 设计题目: 图的邻接矩阵的建立及其遍历 课题名称 图的邻接矩阵建立及其遍历 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的: (1)巩固和加深课堂教学内容，提高学生的实际动手操作能力。 (2)建立图的存储结构建立图的存储结构，图的类型包括:无向图 和有向图)无向网和有向网，能够输入图的顶点和边的信息放入相 应的存储结构，而后输出邻接矩阵，最后再以一个顶点为出发点对 得到的图的邻接矩阵进行深度优先遍历和广度优先遍历。 2、课题设计意义: 图是一种较复杂的数据结构，图的搜索在图书索引，城市道路 课题设计 建设，人工智能等领域中发挥着重要作用。图的搜索有深度优先搜 索和广度优先搜索，我们可以通过图的邻接矩阵实现图的这种搜索。 目的与 我们学习两年的有关C语言和数据结构的相关知识，而课程 设计是将我们把所学的理论和生产实践相结合的重要环节， 通过这设计意义 次课程设计，可以使我们所学的专业技能得到巩固、扩大、深入和 系统化;培养综合运用所学知识解决图的搜索的能力，初步掌握数 据结构程序设计的方法和步骤。 指导教师: 年 月 日 目 录 第一章 需求分析 ................................................ 1 1.1 课