图的遍历课程设计报告

《图的遍历课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、广东工业大学华立学院课程设计（论文）课程名称数据结构题目名称图的遍历学生学部（系）专业班级学   号学生姓名指导教师二○○八年七月八日广东工业大学华立学院课程设计（论文）任务书题目名称数据结构学生学部（系）专业班级姓名学号一、课程设计（论文）的内容图的遍历任务：实现图的深度优先,广度优先遍历算法，并输出原图结构及遍历结果。二、课程设计（论文）的要求与数据（1）函数功能要划分好（2）总体设计应画流程图（3）程序要加必要的注释（4）要提供程序测试方案三、课程设计（论文）应完成的工作（1）按照课程设计要求完成报告，具体内容包括：①具体任务；②软件

2、环境；③算法设计思想及流程图；④.源代码；⑤调试分析及算法的改进设想；⑥运行结果；⑦总结；⑧参考文献等。（2）课程设计报告可采用统一规范的格式单面打印，并装订成册上交。（3）以班级为单位刻一张光盘上交。四、课程设计（论文）进程安排序号设计（论文）各阶段内容地点起止日期1布置任务2-2032008.5.272软件设置、收集资料、确定题目2008.5.28-2008.6.223按要求进行设计2008.6.23-2008.7.64完成设计,验收上交2008.7.8五、应收集的资料及主要参考文献[1]数据结构—使用C语言（第3版）朱战立编，西安交通

3、大学出版社。[2]四川中外科技文化交流中心组编（王松主编）.VisualC++6.0程序设计与开发指南.北京：高等教育出版社，2004[3]朱晴婷，黄海鹰，陈莲君.VisualC++程序设计──基础与实例分析.北京：清华大学出版社，2004发出任务书日期：2008年5月27日指导教师签名：计划完成日期：2008年7月8日教学单位责任人签章：目录任务书1目录41）.具体任务52）.软件环境53）.算法设计思想及流程图54）.源代码：65）.调试分析:116）.运行结果117）.参考文献118）.收获及体会12一、具体任务1.实现图的深度优先，

4、广度优先遍历算法，并输出原图结构及遍历结果。2.通过这次的程序设计，加深对图的遍历的认识，加强编程的能力。二、运行环境（软、硬件环境）硬件环境：CPU2.0Hz硬盘160G内存1G软件环境：WindowsXpMicrosoftVisualC++6.0三、算法设计思想及流程图定义变量输入节点的个数创建图打印图是输出图的遍历if(menu=='b')否if(menu=='d')是否实现深度递归遍历if(menu=='d')是否结束输入”b”或者“d四、源代码#defineM20#include#include

5、>#include/*定义图*/typedefstruct{intV[M];intR[M][M];intvexnum;}Graph;/*创建图*/voidcreatgraph(Graph*g,intn){inti,j,r1,r2;g->vexnum=n;/*顶点用i表示*/for(i=1;i<=n;i++){g->V[i]=i;}/*初始化R*/for(i=1;i<=n;i++)for(j=1;j<=n;j++){g->R[i][j]=0;}/*输入R*/printf("请按如下形式（2，4）输入R(0,0END):

6、");scanf("%d,%d",&r1,&r2);while(r1!=0&&r2!=0){g->R[r1][r2]=1;g->R[r2][r1]=1;scanf("%d,%d",&r1,&r2);}}/*打印图的邻接矩阵*/voidprintgraph(Graph*g){inti,j;for(i=1;i<=g->vexnum;i++){for(j=1;j<=g->vexnum;j++){printf("%2d",g->R[i][j]);}printf("");}}/*全局变量：访问标志数组*/intvisited[M];/*访问顶点*

7、/voidvisitvex(Graph*g,intvex){printf("%d",g->V[vex]);}/*获取第一个未被访问的邻接节点*/intfirstadjvex(Graph*g,intvex){intw,i;for(i=1;i<=g->vexnum;i++){if(g->R[vex][i]==1&&visited[i]==0){w=i;break;}else{w=0;}}returnw;}/*获取下一个未被访问的邻接节点(深度遍历)*/intnextadjvex(Graph*g,intvex,intw){intt;t=first

8、adjvex(g,w);returnt;}/*深度递归遍历*/voiddfs(Graph*g,intvex){intw;visited[vex]=1;visitvex(g,vex