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

《数据结构课程设计-图的遍历》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、内蒙古科技大学课程设计论文内蒙古科技大学本科生课程设计论文题目：C++课程设计-------图的遍历学生姓名：学号：专业：计算机09级班级：（2）班指导教师：2011年6月13日~2011年6月24日22内蒙古科技大学课程设计论文内蒙古科技大学课程设计任务书课程名称数据结构课程设计设计题目图的遍历指导教师时间2011-6-23一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综合运用所学的理论知识和方法独立分析和解决问

2、题的能力4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。图的遍历以数组表示法或邻接表表示图，在此基础上实现对图的遍历。要求设计类（或类模板）来描述图，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：v输入图、输出图v求图中顶点V的第一个邻接点v求图中顶点V的下一个邻接点v深度优先遍历图v广度优先遍历图并设计主函数测试该类（或类模板）。三、设计要求及成果1.分析课程设

3、计题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报告四、进度安排资料查阅与讨论（1天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1.根据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4.根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1．

4、《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.23.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编， 清华大学出版社2007.622内蒙古科技大学课程设计论文一、前言1.1课程设计的目的与意义………………………………………………41.2对课程设计功能的需求分析…………………………………………4二、算法思想…………………………………………………………………5三、数据结构……………………………………………

5、……………………5四、模块划分…………………………………………………………………6node*creategraph()//建立邻接表，完成无向图的输入voidDepthFirstSearch(node*list)//深度优先搜索voidBreadthFirstSearth(node*list)//广度优先搜索voidPathSearth(node*list)//路径搜索voidAdjacencyListDelete(node*list)//释放邻接表的空间AdjacencyListDelete(list);//释放邻接表空间

6、五、系统的概要设计1、系统功能模块图…………………………………………………………9六、源程序……………………………………………………………………10七、程序的调试分析以及测试结果1、程序的调试测试结果…………………………………………………………20八、附录1、附录一心得……………………………………………………………………………212、参考文献…………………………………………………………………2222内蒙古科技大学课程设计论文一、前言1.1课程设计的目的与意义上学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常

7、强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求我们掌握《数据结构》中的各方面知识，还要求我们具备一定的C++语言基础和编程能力。通过实践我们掌握《数据结构》中的知识。对于《图的遍历》这一课题来说，所要求我们掌握的数据结构知识主要有：图的存储结构、队列的基本运算实现、图的深度优先遍历算法实现、图的广度优先遍历算法实现。对于我们学生来讲，此次课程设计是为了让我们训练自己的实际设计能力，通过设计实践，去真正获得此项目管理和团队协作等方面的基本训练和工作经验。通过课程设计

8、的一系列训练，我们能提高如何综合运用所学知识解决实际问题的能力，以及获得此项目管理和团队协作等等众多方面的具体经验，增强对相关课程具体内容的理解和掌握能力，培养对整体课程知识综合运用和融会贯通能力。1.2对课程设计功能的需求分析图的遍历并不需要是一个过于复杂的工作环境，一般来说：最合适的才