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

内蒙古科技大学 本科生课程设计论文 题 目：C++课程设计 -------图的遍历 学生姓名： 学 号： 专 业：计算机09级 班 级：（2）班 指导教师： 2011年6月13日~2011年6月24日 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 图的遍历 指导教师 时间 2011-6-23 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用. 设计完成后提交课程设计报告资料查阅与讨论1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。数据结构:用面向对象方法与C++语言描述?清华大学出版社 2007.6 一、前言 1.1课程设计的目的与意义………………………………………………4 1.2对课程设计功能的需求分析…………………………………………4 二、算法思想…………………………………………………………………5 三、数据结构…………………………………………………………………5 四、模块划分…………………………………………………………………6 node* creategraph()//建立邻接表，完成无向图的输入void DepthFirstSearch(node *list)//深度优先有哪些信誉好的足球投注网站void BreadthFirstSearth(node *list)//广度优先有哪些信誉好的足球投注网站void PathSearth(node *list)//路径有哪些信誉好的足球投注网站 void AdjacencyListDelete(node *list)//释放邻接表的空间 AdjacencyListDelete(list);//释放邻接表空间…………………………………………………………9 六、源程序……………………………………………………………………10 七、程序的调试分析以及测试结果 1、程序的调试测试结果…………………………………………………………20 八、附录 1、附录一 心得……………………………………………………………………………21 2、参考文献…………………………………………………………………22 一、前言 1.1课程设计的目的与意义 上学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求我们掌握《数据结构》中的各方面知识，还要求我们具备一定的C++语言基础和编程能力。 通过实践我们掌握《数据结构》中的知识。对于《图的遍历》这一课题来说，所要求我们掌握的数据结构知识主要有：图的存储结构、队列的基本运算实现、图的深度优先遍历算法实现、图的广度优先遍历算法实现。 对于我们学生来讲，此次课程设计是为了让我们训练自己的实际设计能力，通过设计实践，去真正获得此项目管理和团队协作等方面的基本训练和工作经验。 通过课程设计的一系列训练，我们能提高如何综合运用所学知识解决实际问题的能力，以及获得此项目管理和团队协作等等众多方面的具体经验，增强对相关课程具体内容的理解和掌握能力，培养对整体课程知识综合运用和融会贯通能力。 1.2对课程设计功能的需求分析 图的遍历并不需要是一个过于复杂的工作环境，一般来说：最合适的才是最好的。软件设计必须符合实际情况的需要。，主要功能如下：1、2、用户可以根据， 二、算法思想 本课题邻接的方式存储图，实现图的深度、广度两种遍历2.1.1图的邻接的建立对任意给定的图（顶点数和边数自定），，根据邻接的存储结构建立图的邻接。2.1.2 图的遍历的实现…的顶点。 三、数据结构#define t true #define f false #includeiostream.h struct node//定义一个结构作为节点类型 { int data; bool sign;//标志位,用来标示是否遍历过 node *next; };node* creategraph()//建立邻接表，完成无向图的输入};