图的遍历c语言课程设计,数据结构课程设计报告-图的遍历.doc

数据结构课程设计报告-图的遍历.doc

数据结构 课程设计报告

题 目： 图的遍历

学生姓名：

学 号： 200817020103

专业班级： 信管08101班

同组姓名:

指导教师：

设计时间： 2010年上学期第 1 周

指导老师意见:

评定成绩: 签名: 日期:

目 录

一、前言

1.1课程设计的目的与意义………………………………………………3

1.2对课程设计功能的需求分析…………………………………………3

二、算法思想…………………………………………………………………4

三、数据结构…………………………………………………………………4

四、模块划分

4.1、有关队列的一系列函数…………………………………………………5

4.2、创建图的函数……………………………………………………………5

4.3、图的深度优先遍历递归…………………………………………………5

4.4、图的广度优先遍历递归…………………………………………………5

4.5、深度优先遍历……………………………………………………………5

4.6、广度优先遍历……………………………………………………………5

4.7、主函数……………………………………………………………………5

五、系统的概要设计

1、系统功能模块图…………………………………………………………6

2、各模块流程图……………………………………………………………7

六、源程序……………………………………………………………………12

七、程序的调试分析以及测试结果