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

《2023年数据结构实验报告中央电大文档.docx》由会员分享，可在线阅读，更多相关《2023年数据结构实验报告中央电大文档.docx（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验报告（四）专业名称课程名称批改教师主持教师实验成绩校外评阅教师实验名称 图的存储方式和应用使用重要设备PC, VC+6. 0实验规定1 .掌握图的存储结构，了解它的应用；2 .理解图的“最短途径”计算方法，了解相关的程序设计技术。A实验报告内容:实验4.1建立图的邻接矩阵图4-1# 设计程序代码如下：# i n c 1 ude# 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 vexl

2、ist 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 ； jn； 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);