图的遍历实现课程设计 数据结构 程序 图(2)

格式标准版本

课程设计任务书

2013—2014学年第一学期

课程设计名称： 数据结构课程设计 课程设计题目： 图的遍历实现 完 成 期 限： 设计内容：

1. 任务说明

(1) 采用邻接表存储结构创建一个图；

(2) 编程实现图的深度优先搜索（或广度优先搜索）遍历算法； (3) 输出遍历结果； (4) 给定具体数据调试程序。

2. 要求

1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？ 2）逻辑设计：写出抽象数据类型的定义，各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码算法。 4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。 5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。

6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；

7）编写课程设计报告。

3. 参考资料

指导教师：申静 教研室负责人：余冬梅

自 2013年 12 月23日至 2014年 1 月 4 日共 2 周

课程设计评阅

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库图的遍历实现课程设计 数据结构 程序 图(2)在线全文阅读。