数据结构 课程设计报告
题 目： 图的遍历 学生姓名： XX 学 号： XXX
专业班级： 信管08101班 同组姓名: XX 指导教师： XX
设计时间： XX年上学期第 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 七、程序的调试分析以及测试结果
1、程序的调试分析…………………………………………………………20 2、程序的测试结果…………………………………………………………20 八、附录
1、课程设计心得体会………………………………………………………25 2、参考文献…………………………………………………………………26
2
一、前言
1.1课程设计的目的与意义
上学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求我们掌握《数据结构》中的各方面知识，还要求我们具备一定的C语言基础和编程能力。
通过实践我们掌握《数据结构》中的知识。对于《图的遍历》这一课题来说，所要求我们掌握的数据结构知识主要有：图的存储结构、队列的基本运算实现、图的深度优先遍历算法实现、图的广度优先遍历算法实现。
对于我们学生来讲，此次课程设计是为了让我们训练自己的实际设计能力，通过设计实践，去真正获得此项目管理和团队协作等方面的基本训练和工作经验。
通过课程设计的一系列训练，我们能提高如何综合运用所学知识解决实际问题的能力，以及获得此项目管理和团队协作等等众多方面的具体经验，增强对相关课程具体内容的理解和掌握能力，培养对整体课程知识综合运用和融会贯通能力。
1.2对课程设计功能的需求分析
图的遍历并不需要是一个过于复杂的工作环境，一般来说：最合适的才是最好的。软件设计必须符合我们使用实际情况的需要。根据要求，图的遍历主要功能如下：
1、用户可以随时建立一个有向图或无向图；
2、用户可以根据自己的需要，对图进行深度遍历或广度遍历； 3、用户可以根据自己的需要对图进行修改；
4、在整个程序中,用户可以不断的按照不同的方式对图进行遍历,若不继续,用户也可以随时跳出程序,同时,如果用户输入的序号错误,程序会提示用户重新输入序号;
3