图的邻接矩阵存储结构建立 顾云康e01114300

《图的邻接矩阵存储结构建立 顾云康e01114300》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告数据结构课程设计实验报告图的邻接矩阵存储结构建立姓名：顾云康学号：E1114300指导老师：王爱平日期：2013.10.825数据结构课程设计报告目录1课程设计的目的22需求分析23课程设计报告内容23.1概要设计23.2详细设计33.3调试分析64总结65程序清单76参考文献77程序运行结果7附录825数据结构课程设计报告1课程设计的目的(1)熟练使用C语言编写程序，解决实际问题;(2)了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力;(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4)提高综合运用所学的理论知识和方

2、法独立分析和解决问题的能力;2需求分析（1）设置图的邻接矩阵存储结果（2）编写图的基本操作函数，包括图的建立，邻接矩阵的输出（3）编写深度遍历、广度遍历的递归与非递归算法(4)编写主函数，控制程序运行3课程设计报告内容3.1概要设计（1）图的邻接矩阵存储结构：typedefenum25数据结构课程设计报告{DG,DN,UDG,UDN}GraphKind;//有向图,有向网,无向图,无向网typedefstructArcCell{//邻接矩阵表示法的各个数据结构VrTypeadj;//顶点关系类型。对无权图，用或表示相邻否；对带权图，则为权值类型。InfoType*info;//该弧相关信

3、息的指针}ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct{VertexTypevertex[MAX_VERTEX_NUM];//顶点向量AdjMatrixarcs;//邻接矩阵intvexnum,arcnum;//图的当前顶点数和弧(边)数GraphKindkind;//图的种类标志}MGraph;（2）25数据结构课程设计报告主函数流程：首先选择输入图的种类，再输入图的顶点、边的信息，最后给出四种算法的遍历结果。3.2详细设计（1）主函数：voidmain(){inti;MGraphG;printf("请输

4、入要构造的图的类型(无向图:1,无向网:2):");scanf("%d",&G.kind);switch(G.kind){case1:CreateUDG(G);break;case2:CreateUDN(G);break;default:break;}DepthFirstSearch1(G);BreadthFirstSearch1(G);DFS(G);25数据结构课程设计报告BFS(G);Display(G);scanf("%d",&i);}（1）构造图的邻接矩阵函数：voidCreateUDG(MGraph&G){//采用数组(邻接矩阵)表示法,构造无向图inti,j,k,IncI

5、nfo;//i，j，k为计数器,IncInfo为标志符charch;//用于吃掉多余的字符VertexTypev1,v2;//用于放置输入的弧的两个顶点printf("请输入无向图G的顶点数,边数,弧是否含相关信息（是1，否0）:");scanf("%d,%d,%d",&G.vexnum,&G.arcnum,&IncInfo);ch=getchar();//用于吃掉回车printf("请输入%d个顶点的值(1个字符，空格隔开):",G.vexnum);for(i=0;i

6、ar();25数据结构课程设计报告}printf("请输入%d条边的顶点顶点(以空格作为间隔):",G.arcnum);for(i=0;i

7、rcs[i][j].info);G.arcs[i][j].adj=G.arcs[j][i].adj=1;//置的对称弧}}（1）递归深度遍历函数：25数据结构课程设计报告voidDFSTraverse(MGraph&G,inti){printf("%c",G.vertex[i]);Visit[i]=true;for(intj=0;j