数据结构课程设计--图的遍历.pdfVIP

数据结构课程设计--图的遍历

内蒙古科技大学

本科生课程设计论文

题目：图的遍历

2013年07月05日

内蒙古科技大学课程设计论文

内蒙古科技大学课程设计任务书

课程名称数据结构课程设计

设计题目图的遍历

2013.6.24——

指导教师时间

2013.7.5

一、教学要求

1.掌握数据结构与算法的设计方法，具备初步的独

立分析和设计能力

2.初步掌握软件开发过程的问题分析、系统设计、

程序编码、测试等基本方法和技能

3.提高综合运用所学的理论知识和方法独立分析和

解决问题的能力

4.训练用系统的观点和软件开发一般规范进行软件

开发，培养软件工作者所应具备的科学的工作方

法和作风

二、设计资料及参数

每个学生在教师提供的课程设计题目中任意选择一

题，独立完成，题目选定后不可更换。

图的遍历：以数组表示法或邻接表表示图，在此基础

上实现对图的遍历。

要求设计类（或类模板）来描述图，包含必要的构造

函数和析构函数，以及其他能够完成如下功能的

1

内蒙古科技大学课程设计论文

成员函数：

❖输入图、输出图

❖求图中顶点V的第一个邻接点

❖求图中顶点V的下一个邻接点

❖深度优先遍历图

❖广度优先遍历图

并设计主函数测试该类（或类模板）。

三、设计要求及成果

1.分析课程设计题目的要求

2.写出详细设计说明

3.编写程序代码，调试程序使其能正确运行

4.设计完成的软件要便于操作和使用

5.设计完成后提交课程设计报告

四、进度安排

资料查阅与讨论（1天）

系统分析（2天）

系统的开发与测试（5天）

编写课程设计说明书和验收（2天）

五、评分标准

1.根据平时上机考勤、表现和进度，教师将每天点

名和检查

2.根据课程设计完成情况，必须有可运行的软件。

2

内蒙古科技大学课程设计论文

3.根据课程设计报告的质量，如有雷同，则所

有雷同的所有人均判为不及格。

4.根据答辩的情况，应能够以清晰的思路和准确、

简练的语言叙述自己的设计和回答教师的提问

六、建议参考资料

1．《数据结构（C语言版）》严蔚敏、吴伟民主编

清华大学出版社2004.11

2．《数据结构课程设计案例精编（用C/C++描述）》，

李建学等编著，清华大学出版社2007.2

3.《数据结构:用面向对象方法与C++语言描述》，

殷人昆主编，清华大学出版社2007.6

目录

第一章图的遍历原理

5

1.1总述

6

1.2深度优