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

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴巴或 豆丁网充值购买word版，省打 ，直接修改即可，价格较便宜， 在这里百度较贵！ 搜索：数据结构_图的邻接矩阵建立及其遍历_课程设计_实验报 告 设计题目： 图的邻接矩阵的建立及其遍历 课题名称 图的邻接矩阵建立及其遍历 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的： （1）巩固和加深课堂教学内容，提高学生的实际动手操作能力。 （2）建立图的存储结构建立图的存储结构，图的类型包括：无向图 和有向图﹑无向网和有向网，能够输入图的顶点和边的信息放入相 应的存储结构，而后输出邻接矩阵，最后再以一个顶点为出发点对 得到的图的邻接矩阵进行深度优先遍历和广度优先遍历。 2、课题设计意义： 图是一种较复杂的数据结构，图的搜索在图书索引，城市道路 课题设计 建设，人工智能等领域中发挥着重要作用。图的搜索有深度优先搜 索和广度优先搜索，我们可以通过图的邻接矩阵实现图的这种搜索。 目的与 我们学习两年的有关C语言和数据结构的相关知识，而课程 设计意义 设计是将我们把所学的理论和生产实践相结合的重要环节， 通过这 次课程设计，可以使我们所学的专业技能得到巩固、扩大、深入和 系统化；培养综合运用所学知识解决图的搜索的能力，初步掌握数 据结构程序设计的方法和步骤。 指导教师： 年 月 日 目 录 第一章 需求分析1 1.1 课题设计的目的及意义1 第二章 概要设计2 2.1 程序设计的基本分析图如下2 2.2 图的邻接矩阵及遍历实现的概述2 2.2.1基本函数的应用2 第三章 详细设计4 3.1 数据类型的定义4 3.1.1 无向图和有向图的定义4 3.1.2 链队列的定义4 3.2 主函数程序4 3.2.1 主函数的主菜单的功能4 3.2.5 有向网的操作8 第四章 测试分析8 4.1 主功能菜单8 4.2 各子函数功能操作9 第五章 心得体会13 第六章 源程序代码14 第七章 参考文献24 第一章 需求分析 1.1 课题设计的目的及意义 1﹑课题设计目的： 巩固和加深课堂教学内容，提高学生的实际动手操作能力，使学生熟练掌握数据 结构中所学的理论知识，通过综合应用数据结构的基本知识来解决实际问题，加强学 生分析和解决问题的能力。 建立图的存储结构，图的类型包括：无向图和有向图﹑无向网和有向网，能够 输入图的顶点和边的信息放入相应的存储结构，而后输出邻接矩阵，最后再以一个顶 点为出发点对得到的图的邻接矩阵进行深度优先遍历和广度优先遍历 2﹑课题设计意义： 图是一种较复杂的数据结构，图的搜索在图书索引，城市道路建设，人工智能等 领域中发挥着重要作用。图的搜索有深度优先搜索和广度优先搜索，我们可以通过图 的邻接矩阵或邻接表实现图的这两种搜索。 本次程序设计我们通过C语言编写程序实现图的搜索。在编写过程中我们将图定义为 邻接矩阵类型，通过深度优先搜索遍历和广度优先搜索遍历分别实现图的搜索。 我们学习两年的有关C语言和数据结构的相关知识，而课程设计是将我们把所学 的理论和生产实践相结合的重要环节， 通过这次课程设计，可