数据结构图的数据结构课程设计.pdfVIP

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴巴或 豆丁网充值购买wor 版，省打字，直接修改即可，价格较便宜， 在这里百度较贵！ 搜索：数据结构_图的数据结构_课程设计 设计题目： 图的遍历与存储 课题名称 图的遍历与存储 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的： (1).掌握对图的遍历和存储。 (2).这次的课程设计在另一方面也培养了一种团队协作的精神，各个 小组的成员之间可以相互给意见，相互帮助。 2、课题设计意义： (1).通过这次课程设计使我懂得了理论与实际相结合是很重要的，只 有理论知识是远远不够的，只有把所学的理论知识与实践相结合起 课题设计 来，从理论中得出结论，才是真正的知识，才能提高自己的实际动 手能力和独立思考的能力。 目的与 (2).在设计的过程遇到了各种各样的问题，同时在设计的过程中发现 设计意义 了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得 不够牢固，通过这次课程设计，把以前所学过的知识重新温故，巩 固了所学的知识。当然，这也让我对图的遍历和存储有了更为深刻 的了解和应用。 指导教师： 年 月 日 前 言 本课程设计涉及的主要内容是对图进行一些存储和遍历的操作，在课程设 计中，系统开发平台为Windows 2000，程序设计语言采用Visual C++，程序运行平 台为Windows98/2000/XP。用邻接表存储结构和邻接矩阵存储结构在图中对图进行一 些存储操作以及对图进行深度优先及广度优先遍历。程序通过调试运行，实现了设计 的目标。 本学期我们学了很多关于的图的存储结构，邻接矩阵，邻接表，还有十字链表等。 其中邻接矩阵和邻接表为图的主要存储结构。对于邻接矩阵的存储结构来说，它是表 示顶点之间相邻关系的矩阵，它是把图的边信息储存在一个矩阵中，是一种静态存储 方法，值得注意的是，一个图的邻接矩阵的表示是唯一的，但是邻接表的表示却不一 定是唯一的，这是因为邻接表表示中，各边表结点的链接次序取决于建立邻接表的算 法以及边的输入次序。对于邻接表的存储结构来说，这种表示法类似于树的孩子链表 表示法，既储存顶点的信息，也储存相关边的信息， 是一种链式存储和顺序存储相结合的存储方法。二者存储方法各有利弊，具体应用时， 要根据图的稠密和稀疏程度以及问题需求进行选择。从空间上说，图越稀疏，邻接表 的空间利用效率越高。从时间性能上说，邻接表在图的算法中时间代价较邻接矩阵要 低。 图是一种复杂的非线性结构。在人工智能、工程、数学、物理、化学，计算机科 学等领域中，图结构有着广泛的应用。因此本课程设计主要是实现使用邻接表和邻接 矩阵存储结构存储一个图，以及对图实现深度优先遍历和广度优先遍历。当然，图也 分为4种非线性结构，像无向图，无向网，有向图，有向网，这些图都可以分别进行 遍历和存储。 本程序主要是由C语言辅助完成，在Visual C++6.0平台实现的，我们大一的时 候学过C语言的，对C语言有着一定的熟练度，有因为有Visual C++6.0这个较好的 平台，自己的电脑上也安装了这个系统软件，因此我使用了C语言进行了对图的操作。 龚小雨 2012年12月12 日