- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构课程设计
设计说明书
图的遍历的实现
学生姓名
英 茜
学 号
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++为开发环境进行系统的设计和实现,其运行结果表明,系统能很好地完成遍历后节点的输出,实现了遍历的目的,系统界面友好,可操作性强.
关键词:数据结构;存储结构;邻接矩阵
目 录
TOC \o "1—3" \h \z \u HYPERLINK \l ”_Toc375921761" 一 课题描述 1
HYPERLINK \l ”_Toc375921762" 二 设计目的与任务 2
2。1课程设计的目的 2
HYPERLINK \l ”_Toc375921764" 2。2课程设计的任务 2
HYPERLINK \l ”_Toc375921765” 三 设计方案和实施 3
HYPERLINK \l ”_Toc375921766” 3。1总体设计 3
HYPERLINK \l ”_Toc375921767" 3。2基本操作 3
HYPERLINK \l ”_Toc375921768" 3。3详细设计 4
四 运行调试结果 6
五 结论与致谢 9
HYPERLINK \l ”_Toc375921771” 六 附录 11
一 课题描述
数据结构是一门专业基础课,它对学习者的要求很明确:学会分析、研究计算机加工的数据结构的特性,以便为应用设计所需的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术。其次,该课程的学习过程也是复杂程序设计的训练过程,要求学习者编写的程序结构或设计的程序结构体清楚、正确、易读,符合软件工程的规范.
图是一种较为复杂且重要的数据结构,其特殊性在于图形结构中结点之间的关系可以是任意的,图中任意两个数据元素之间都有可能相关.就本课程设计而言应用图论的知识讨论如何在计算机上实现图的遍历的操作,主要解决图的遍历的几种方法的实现。
本设计采用目前最通用的程序设计语言之一—C语言作为数据结构和算法的描述语言。
二 设计目的与任务
2.1课程设计的目的
进一步的了解图的遍历的问题,图的DFS,BFS的递归和非递归算法的实现, 用无向图来实现图的遍历。
初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能。
训练学生灵活应用所学数据结构的基本知识,熟练的完成问题分析、算法设计、编写程序,求解出指定
文档评论(0)