数据结构实验报告4(中央电大).docxVIP

实验报告（四） 专业名称 课程名称 批改教师 主持教师 实验成绩 校外评阅教师 实验名称图的存储方式和应用 使用主要设备 PC, VC++6.0 实验要求 1 . 掌握图的存储结构，了解它的应用； 2.理解图的 最短路径”计算方法，了解相关的程序设计技术。 实验报告内容: 实验4.1建立图的邻接矩阵 设计程序代码如下 #in cludestdio.h #defi ne MaxVertexNum 5 #defi ne MaxEdgeNum 20 #defi ne MaxValue 1000 typedef int VertexType 。 typedef VertexType vexlist [MaxVertexNum] 。 typedef int adjmatrix [MaxVertexNum] [MaxVertexNum] void Createl(vexlist Gv,adjmatrix GA,i nt n ,i nt e) { int i,j,k,w。 printf（输入%d个顶点数据\n,n）。 for(i=0 o in。i++) seanf(%d,Gv[i]) for(i=0 。 in 。 i++) for(j=0 。 jn 。 j++) { if(i==j) GA[i][j]=0 。 else GA[i][j]=MaxValue 。 } Printf (“输入一条边的两