图的遍历的实现-课设报告.doc

数据结构课程设计 设计说明书 图的遍历的实现 学生姓名 周 朝 学 号 1118064029 班 级 网络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. 参考资料 指导教师：申静 教研室负责人：余冬梅 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 本课程设计主要目的在于更深一步的了解图的遍历的问题，以无向图为例分别实现了广度优先遍历和深度优先遍历，在课程设计中，程序设计设计语言采用Visual C，程序运行平台为Windows 98/2000/XP。在程序设计中我主要是解决的是给出一个图如何用多种方法完成图的遍历的问题。程序最终通过调试运行，实现了设计目标。 关键词:程序设计；数据结构；无向图 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc375921761 一 课题描述 PAGEREF _Toc375921761 \h 1 HYPERLINK \l _Toc375921762 二 设计目的与任务 PAGEREF _Toc375921762 \h 2 HYPERLINK \l _Toc375921763 2.1课程设计的目的 PAGEREF _Toc375921763 \h 2 HYPERLINK \l _Toc375921764 2.2课程设计的任务 PAGEREF _Toc375921764 \h 2 HYPERLINK \l _Toc375921765 三 设计方案和实施 PAGEREF _Toc375921765 \h 3 HYPERLINK \l _Toc375921766 3.1总体设计 PAGEREF _Toc375921766 \h 3 HYPERLINK \l _Toc375921767 3.2基本操作 PAGEREF _Toc375921767 \h 3 HYPERLINK \l _Toc375921768 3.3详细设计 PAGEREF _Toc375921768 \h 4 HYPERLINK \l _Toc375921769 四 运行调试结果 PAGEREF _Toc375921769 \h 6 HYPERLINK \l _Toc375921770 五 结论与致谢 9 HYPERLINK \l _Toc375921771 六 附录 10 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 2 一 课题描述 图是一种较为复杂且重要的数据结构，其特殊性在于图形结构中结点之间的关系可以是任意的，图中任意两个数据元素之间都有可能相关。就本课程设计而言应用图论的知识讨论如何在计算机上实现图的遍历的