算法与数据结构课程设计报告--图的遍历演示

《算法与数据结构课程设计报告--图的遍历演示》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广东技术师范学院天河学院算法与数据结构课程设计报告题目：图的遍历演示设计者：专业班级：学号：指导教师：所属系部：计算机科学与技术系2011年6月2日目录摘要------------------------------------------------------------------------------------1第一章设计题目及要求1．1课程设计目的-----------------------------------------------------------------21．

2、2图的遍历的深度广度简介--------------------------------------------------21．3设计要求-----------------------------------------------------------------------3第二章：算法思想描述2．1结构设计-----------------------------------------------------------------------32．2邻接表存储的建立--------

3、---------------------------------------------------42．3图的建立-----------------------------------------------------------------------52．4深度优先搜索遍历图的创建-----------------------------------------------72．5 广度优先搜索遍历图的创建----------------------------------------

4、------82．6出度入度及MAIN函数----------------------------------------------------11第四章：测试结果-----------------------------------------------------------------13第五章：收获与体会参考文献------------------------------------------------------------------------------14摘要：关键字：

5、C语言广度深度遍历算法百度(1)第一章设计题目及要求1．1设计目的：1.理解图的基本概念,熟悉图的各种存储结构及其构造算法。2.掌握图的遍历方法。1．2图的遍历的深度广度简介图的深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。假设从图中某个顶点出发，访问次顶点，然后依次从该顶点的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和该顶点有路径想通的顶点都被访问到，如果此时仍然有结点未被访问，则从心的未被访问的结点开始，进行深度优先搜索遍历，直到所有结点都被访问到为止。图的广度优先

6、搜索遍历类似于树的按层次遍历的过程。其过程是：从图中的某个顶点出发，并在访问此顶点之后依次访问该顶点的所有未被访问过得邻接点，之后按这些顶点被访问的先后次序依次访问他们的邻接点，直至图中所有和该顶点有路径相通的顶点都被访问到。若此时图中上有顶点未被访问，则另选图中的一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。(2)1．3设计要求设计要求：1.两种遍历方法必须都要实现,写出画图的思路。2.界面友好,函数功能要划分合理。3.总体设计应画一流程图。4.程序要加必要的注

7、释。5.提供程序测试方案。第二章：算法思想描述2．1 结构设计创建邻接表存储结构，创建深度优先搜索遍历，创建广度搜索优先遍历，编写主函数邻接表存储结构广度搜索优先遍历深度优先搜索遍历主函数(3)2．1．1 邻接表存储的建立/定义邻接表的结构typedefstructarcnode{intadjvex;structarcnode*nextarc;}*node;typedefstructvnode{chardata;nodefirstarc;}vnode,adjlist[max_vertex_num

8、];typedefstruct{adjlistvertices;intvexnum;//接点个数intarcnum;//边数intkind;//0为有向，1为无向}algraph;//PUBLIC变量intvisited[max_vertex_num];algraphgraph;intdegree[max_vertex_num];(4)2.1.3图的建立//---------------创建图-------------------voidcreat(){cout<<"请选择你要创建的图：输0表示