数据结构无向图的操作课程设计实验报告.pdf

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴 巴或豆丁网充值购买wor 版，省打字，直接修改即可，价 格较便宜，在这里百度较贵！ 搜索：数据结构-无向图的操作-课程设计-实验报告 设计题目： 无向图的操作 学生姓名： 专业班级： 指导教师： 完成时间： 课题名称 无向图的操作 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的：一、熟悉图的两种常用的存储结构，邻接矩阵。 二、建立有向图，用邻接表存储结构存储。 三、在邻接表存储结构上实现深度优先遍历。 课题设计 2、课题设计意义：一、能够熟悉关于无向图邻接矩阵和无向图邻接 目的与 表的输出建立等操作。 设计意义 二、能够理解关于无向图的基本操作有何目的与 意义。 三、将以上的理解加以运用与操作。 指导教师： 年 月 日 目 录 第一章 课程设计的目的与意义1 第二章 课程设计的内容与要求1 2.1课程设计的内容1 2.1.1定义1 2.1.2操作2 2.2课程设计的要求2 第三章 需求分析2 3.1原理2 3.2要求3 3.3系统总框架3 3.4运行环境3 3.5程序的输入（包含输入的数据格式和说明）4 3.6开发工具4 第四章 算法与描述4 4.1 图的深度优先遍历4 4.2具体过程应为4 第五章 源程序5 第六章 运行结果12 第七章 结束语17 第八章 参考文献18 第一章 课程设计的目的与意义 图是一种复杂的非线性结构。在人工智能、工程、数学、物理、化学、计算机科 学等领域中，图结构有着广泛的应用。 在线性结构中，结点之间的关系是线性关系，除开始结点和终端结点外，每个结 点只有一个直接前趋和直接后继。在树形结构中，结点之间的关系实质上是层次关系， 除根结点之外，每个结点都只能有一个双亲（前趋），但每个结点可以有零个或多个 孩子（后继）。因此，层次关系是非线性的。但是，它在树的结点之间建立了一个层 次结构；同层次上的每个结点可以和下一层的零个或多个结点 （即孩子）相关，但只 能和上一层的一个结点 （即双亲）相关 （根节点除外）。然而在土结构中，对结点 （图 中常称为顶点）的前趋和后继个数都是不加限制的，即结点之间的关系是任意的。图 中任意两个结点之间都可能相关。 邻接表(AdjacencyList)是图的一种顺序存储与链式存储结合的存储方法，类似于 树的孩子链表表示法。由于它只考虑非零元素,因而节省了零元素所占的存储空间。它 对于无向图和有向图都适用。 本学期我们学了很多图的存储结构，有邻接矩阵。邻接表等。其中邻接矩阵和邻 接表为图的主要存储结构。图的邻接矩阵存储结构的主要特点是吧图的边信息与链式 存数相结合的存储方法。从空间性能上说，图越洗漱邻接表的空间效率也相应的越高。 从时间性能上来说，邻接表在图的算法中时间代价较邻接矩阵要第。 本课程设计主要是实现