图的遍历实现课程设计数据结构程序图.pdfVIP

数据结构课程设计 设计说明书 图的遍历的实现 学 生 姓 名 英 茜 学 号 1118064033 班 级 网 络 1101 班 成 绩 指 导 教 师 申 静 数学与计算机科学学院 2014 年 1 月 4 日 课程设计任务书 2013— 2014 学年第一学期 课程设计名称： 数据结构课程设计 课程设计题目： 图的遍历实现 完 成 期 限： 自 2013 年 12 月 23 日至 2014 年 1 月 4 日共 2 周 设计内容： 1. 任务说明 (1) 采用邻接表存储结构创建一个图； (2) 编程实现图的深度优先搜索（或广度优先搜索）遍历算法； (3) 输出遍历结果； (4) 给定具体数据调试程序。 2. 要求 1）问题分析和任务定义： 根据设计题目的要求， 充分地分析和理解问题， 明确问题要求做什么？ 2 ）逻辑设计：写出抽象数据类型的定义，各个主要模块的算法，并画出模块之间的调用关系图； 3 ）详细设计：定义相应的存储结构并写出各函数的伪码算法。 4 ）程序编码：把详细设计的结果进一步求精为程序设计语言程序。 5 ）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。 6 ）结果分析： 程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。 算法 的时间、空间复杂性分析； 7 ）编写课程设计报告。 3. 参考资料 指导教师：申静 教研室负责人：余冬梅 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 针对图问题中如何更好地实现图的遍历问题，以无向图为例，分别采用广度优先遍历和深度优先 遍历的算法实现对各节点的遍历，以 VC++为开发环境进行系统的设计和实现，其运行结果表明，系统 能很好地完成遍历后节点的输出，实现了遍历的目的，系统界面友好，可操作性强。 关键词：数据结构；存储结构；邻接矩阵 目 录 一 课题描述 1 二 设计目的与任务 2 2.1 课程设计的目的 2 2.2 课程设计的任务 2 三 设计方案和实施 3 3.1 总体设计 3 3.2 基本操作 3 3.3 详细设计 4 四 运行调试结果 6 五 结论与致谢 9 六 附录 11 一 课题描述 数据结构是一门专业基础课，它对学习者的要求很明确：学会分析、研究计算