2023年数据结构实验报告中央电大文档.docx

实验报告（四）专业名称课程名称批改教师主持教师实验成绩校外评阅教师实验名称 图的存储方式和应用使用重要设备PC, VC+6. 0实验规定1 .掌握图的存储结构，了解它的应用；2 .理解图的“最短途径”计算方法，了解相关的程序设计技术。A实验报告内容:实验4.1建立图的邻接矩阵图4-1# 设计程序代码如下：# i n c 1 ude<s t d i o.h># define MaxVertexN u m 5# d e f i ne MaxEdgeN u m 20# d e fine Max V a lue 1 0 00typed e f i nt VertexType;typedef Ver t e xType vexlist MaxVertexNum；typed e f i nt adj m a t r ix MaxVer t exNum MaxVe r t e xNum;v o id Cr e a tel(vex 1 ist Gv, a djmatr i x GA, int n,i nt e )int ij, k,w;oprin t f( ”输入d个顶点数据n”,n);for (i=0; i < n ； i+) s canf(H% d ”,& Gvi);o fo r (i= 0 ; i <n;i+)4or(j= 0 ； j<n； j+)3if(i =j) GAi 0=O；o e 1 se GAij =Max Valu e ;° Printf(“输入一条边的两端点序号i和j及边上的权wn"); oprintfC输入d条无向带权边n”,e)；。f or(k=1; k <=e;k+) s c anf (H%d%d%dHJ&i,&j,&w);8GA LiD=GAji=w;。v oid mai n ()ove x li s t v 1 ;d jm a t rix a;Cre a t el( v 1 ,a,5, 8);