图的建立与遍历论文.pdfVIP

数据结构 课程设计 (论文) 图的建立与遍历 院（系）名称 电子与信息工程学院 专 业 班 级 物联网 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 环境。 在程序设计中主要解决的是给出一个图如何用多中方法完成图的遍历的问题， 也包括如何创建一个图，深度优先遍历和广度优先遍历一个图。程序最终通过调 试运行，初步实现了设计目标。 关键词：数据结构；有向图；无向图；邻接表 I 本科生课程设计（论文） 目 录 第 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.