图的建立与遍历论文重点.docVIP

数据结构 课程设计(论文) 图的建立与遍历 院（系）名称 电子与信息工程学院 专业班级 物联网141 学号 140408019 学生姓名 尚建平 指导教师 佟玉军 副教授 起 止 时 间： 2016.1.4—2016.1.15 课程设计（论文）任务及评语 院（系）：电子与信息工程学院 教研室：软件工程 学 号 140408019 学生姓名 尚建平 物联网141 课程设计（论文）题目 图的建立与遍历 任务要求： 图的建立与遍历实现以下几个功能：（1）创建图的存储结构并保存；（2）对图进行广度优先搜索（3）对图进行深度优先搜索。（4）输出遍历结果。 技术要求： 1、数据的逻辑结构采用图状结构，物理结构采用链式存储结构（邻接表）。 2、软件能正常运行，界面清晰，操作要简单。 3、系统要有主界面设计，调用各个功能项。 4、采用Viscal C++编写代码，可读性强。 5、数据类型用typedef 定义。 指导教师评语及成绩 平时成绩： 答辩成绩： 论文成绩： 总成绩： 指导教师签字： 年 月 日 注：平时成绩占20%，答辩成绩占40%，论文成绩占40%。摘 要 随着信息时代的快速发展，大数据大流量对数据的存储有了更为苛刻的要求，数据之间的关系越来越复杂。图形结构的存储方式也就应运而生，因为图节点之间的关系可能是任意的，图中任意2个元素之间都可能相关。由此，图的应用更为广泛，特别是今年来的迅速发展，已渗透到诸如语言学、逻辑学、物理学化学、电讯工程、计算机科学以及数学的其他分支中。 在此课程设计中，程序设计语言采用Visual C+window 7环境。 在程序设计中主要解决的是给出一个图如何用多中方法完成图的遍历的问题，也包括如何创建一个图，深度优先遍历和广度优先遍历一个图。程序最终通过调试运行，初步实现了设计目标。 关键词：数据结构；有向图；无向图；邻接表 目 录 第1章 绪论 1 1.1系统的开发背景 1 1.2开发工具及语言 1 第2章 概要设计 2 2.1模块划分 2 2.2 各模块的设计 2 2.3 数据结构的选择 3 第3章 系统详细设计与编码 5 3.1完整的源程序 5 3.2程序的输入和输出 11 3.3调试程序中遇到的问题及解决方案 12 第4章 思考题解析 13 4.1 思考题的选择 13 4.2类C算法 13 4.3程序分析 14 第5章 总结 15 参考文献 16 第1章 绪论 1.1系统的开发背景 图是一种较线性表和树更为复杂的数据结构。在线性表中，数据元素之间仅有线性关系，每个数据元素只有一个直接前去和一个和直接后继；在树形结构中，数据元素之间没有明显的层次关系，并且每一层的数据元素可能和下一层中的多个元素相关，但是你只能和上一层的一个元素相关；而在图形结构中，节点之间的关系可能是任意的，图中任意2个元素之间都可能相关。由此，图的应用更为广泛，特别是今年来的迅速发展，已渗透到诸如语言学、逻辑学、物理学、化学、电讯工程、计算机科学以及数学的其他分支中。 1.2开发工具及语言 本系统使用V语言 第2章 概要设计 2.1模块划分 题目应实现的具体功能： 按照自己的需要从有向向图不带权图、有向带权图、无向不带权图和有向带权图中选择建立一种图的结构，输入具体的顶点数目、顶点值、边的数目和权值，选择要开始遍历的顶点，并按照深度优先遍历和广度优先遍历输出该图。 系统的功能模块图如图2.1所示。 图2.1 系统功能模块图 2.2 各模块的设计 题目应该实现的具体功能： a.有向不带权图的建立，从任意节点开始广度和深度遍历 b.有向不带权图的建立，从任意节点开始广度和深度遍历 c.有向不带权图的建立，从任意节点开始广度和深度遍历 d.有向不带权图的建立，从任意节点开始广度和深度遍历 否 是 否 是 图2.2 广度遍历模块程序