数据结构邻接表以及邻接矩阵的运用课程设计实验报告.pdfVIP

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴 巴或豆丁网充值购买wor 版，省打字，直接修改即可，价 格较便宜，在这里百度较贵！ 搜索：数据结构_邻接表以及邻接矩阵的运用_课程设计_实 验报告 设计题目： 邻接表以及邻接矩阵的运用 课题名称 邻接表以及邻接矩阵的运用 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的： （1）、学会用邻接矩阵和邻接表实现图结构和对图的基本操作； （2）、掌握对图操作的具体实现； （3）、掌握图的两种遍历算法（深度优先、广度优先）； （4）、掌握求图的最小生成树和顶点间最短路径的算法； （5）、实现使用邻接表存储结构存储一个图。 2、课题设计意义： 图的邻接表存储结构是一种顺序存储与链式存储相结合的存储 课题设计 方法。从空间性能上说，图越稀疏邻接表的空间效率相应的越高。 从时间性能上来说，邻接表在图的算法中时间代价较邻接矩阵要低。 目的与 本课程设计主要是实现使用邻接表存储结构存储一个图，并在所存 储的图中实现深度优先和广度优先遍历以及其链表结构的输出。当 设计意义 然，这学到的也只是书本上的知识，课程设计小组化的分配，更能 很好的锻炼我们的团队意识，让我们在一个团队中更好的融入，更 好的工作，更好的适应社会对人才的需要。亲力亲为的上机操作也 更能锻炼我们的实际操作能力，将课本上的知识运用在实际中。 指导教师： 年 月 日 目 录 第一章 课程设计的目的和意义1 第二章 课程设计分析1 2.1 原理1 2.1 程序所实现的功能：1 2.2 程序的输入，包含输入的数据格式和说明1 2.3程序的输出，程序输出的形式2 2.4 程序的主要函数2 2.5 函数说明2 第三章 算法描述2 3.1深度优先遍历算法，利用递归2 3.2广度优先遍历算法，利用队列先入先出2 3.3 函数调用图3 第四章 运行结果分析4 4.1运行步骤： 4 第五章 结束语7 第六章 参考文献7 附录：源代码8 第一章 课程设计的目的和意义 众所周知，图是一种复杂的非线性结构。在人工智能、工程、数学、物理、化学、 计算机科学等领域中，图结构有着广泛的应用。由图的重要性，针对此次课程设计， 我们要深入实现对图的操作。学会用邻接矩阵和邻接表实现图结构和对图的基本操 作。掌握图的两种遍历算法，即深度优先和广度优先以及掌握求图的最小生成树和顶 点间最短路径的算法。本学期我们学习了很多图的存储结构，有邻接矩阵、邻接表等。 其中邻接矩阵和邻接表为图的主要存储结构。图的邻接矩阵存储结构的主要特点是把 图的边信息存储在一个矩阵中，是一种静态存储方法。图的邻接表存储结构是一种顺 序存储与链式存储相结合的存储方法。从空间性能上说，图越稀疏邻接表的空间效率 相应的越高。从时间性能上来说，邻接表在图的算法中时间代价较邻接矩阵要低。本 课程设计主要是实现使用邻接表存储结构存储一个图，并在所存储的图中实现深度优 先和广度优先遍历以及其链表结构的输出。当然，这学到的也只是书本上的知识，课 程设计小组化的分配，更能很好的锻炼我们的团队意识，让我们在一个团队中更好的 融入，更好的工作，更好的适应社会对人才的需要。亲力亲为的上机操作也更能锻炼 我们的实际操作能力，将课本上的知识运用在实际中。