数据结构__邻接表表示法及其遍历_课程设计_实验报告.pdf

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴 巴或豆丁网充值购买wor 版，省打字，直接修改即可，价 格较便宜，在这里百度较贵！ 搜索：数据结构__邻接表表示法及其遍历_课程设计_实 验报告 设计题目： 邻接表表示法及其遍历 数据结构（c语言版）课程设计报告 课题名称 邻接表表示法及其遍历 院 系 年级专业 学 号 姓 名 成 绩 课题设计目的：①通过实习掌握《数据结构》中的知识。对于 本课题所要求掌握的数据结构知识主要有：图的邻接表储存结构、 邻接表的算法实现、图的广度优先搜索遍历、图的深度优先搜索遍 历。 ②通过学习巩固并提高我们的C语言知识，提高编程能力与专 课题设业水平。 计 2、课题设计意义：①培养学生运用数据结构的基本知识解决实 目的与际编程中的数据结构设计和设计问题。 设计意 ②培养学生独立设计程序与解决问题的能力，培养学生团队协作集 义 成程序模块及调试能力。 ③培养学生初步的软件设计及软件测试的能力。 指导教师： 年 月 日 数据结构（c语言版）课程设计报告 目 录 第一章 邻接表的基本概述1 1.1 图1 1.2 邻接表的概念1 1.3邻接表的表示法1 第二章 课程设计的内容2 2.1 无向图2 2.2 有相图2 第三章 课程设计中所用的函数说明2 3.1 无向图2 3.2有向图3 第四章 算法的设计思想3 4.1 邻接表的建立3 4.2 邻接表的建立过程如下：4 4.2.1无向图邻接表的建立4 4.2.2 有向图邻接表的建立4 4.3 邻接表的输出过程如下：5 4.4 邻接表的遍历6 4.4.1 连通图的深度优先搜索遍历6 4.4.2 有向图的广度优先搜索遍历7 第五章 运行结果12 5.1 无向图12 5.1.1 主程序main()编写如下：13 5.1.2 运行步骤15 5.2 有向图17 第六章 心得体会20 第七章 参考文献20 数据结构（c语言版）课程设计报告 第一章 邻接表的基本概述 1.1 图 ①若图1.1中每一条边都是有方向的，则为有相图。 ②若图1.1中每一条边都是没有方向的，则为无向图。 v2 图1.1 1.2 邻接表的概念 对于图1.1中的每个顶点vi，该方法把所有邻接于vi vj vi 的顶点 链成一个单链表，这个单链表就称为顶点 的邻接表。 1.3邻接表的表示法 邻接表中每个表结点均有2个域，其一是邻接点域（adjvex），用以存放与vi 相邻接的顶点vj 的序号；其二是链域（next），用来将邻接表的所有表结点链在一 起。 并且为每个顶点vi