数据结构实验-图的建立与遍历.docVIP

实验报告书 课程名： 数据结构 题 目： 实验5 图的建立与遍历 班 级： 学 号： 姓 名： 1实验目的 1）掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现； 2）掌握普里姆（Prim）最小生成树算法(P174:算法7.9)的C语言实现及应用； 3）验证如下图5-1所示无向网的最小生成树的正确性; 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 5）认真书写实验报告,并按时提交。 2实验内容 题目： 图形数据结构实验——最小生成树的算法实现及其应用 内容：按照图的“邻接巨阵”存储结构实现最小生成树的Prim算法，并以下图5-1所示的无向网的为例进行验证。 3实验步骤与源程序 #include stdio.h #includeconio.h # include stdlib.h # define max_vertex_num 20 # define maxvalue 999 # define NULL 0 typedef int adjmatrix[max_vertex_num][max_vertex_num]; typedef struct { int ** arcs; int vexnum,arcnum; }mgraph,*pmgraph; void Creatgraph(int n) { void printgraph(pmgraph pg,int n); void Minprimtree(pmgraph pg,int n); pmgraph pg; int i=1,j=1,x,y,k,weight; pg=(pmgraph)malloc(sizeof(mgraph)); for(x=1;x=n;x++) for(y=1;y=n;y++) pg-arcs[x][y]=maxvalue; while(!(i==0 j==0)) { printf(please input the edge (for example 1-2,and end by 0-0)...\t); scanf(%d-%d,i,j); if(i0i=nj0j=n) { printf(please input the weight of the edge:..............\t\t); scanf(%d,weight); pg-arcs[i][j]=weight; pg-arcs[j][i]=weight; printf(\n); } else if(i==0j==0) ; else printf(Error!) ; }/* while */ printf(\n\n\n*******************Create Success!**********************\n); printf(Press anykey to print the Graph..... ); getch(); printf( ---The Graph is:......\n\n) ; for (i=1;i=n;i++) {for(j=1;j=n;j++) printf(%5d,pg-arcs[i][j]); printf(\n); } Minprimtree(pg,n); return; } void Minprimtree(pmgraph pg,int n) { int i,j,min,p,k; struct{ int adjvex; int lowcost; }closedge[max_vertex_num]; printf(please input the Vertex number you want to begin...\t); scanf(%d,k); if(kn||k1) { printf(Error!\n); return; } for(j=1;j=n