数据结构实验报告4图的存储方式和应用

计算机科学与技术（本科）《数据结构》实验报告日期：学号：姓名：实验名称：图的存储方式和应用实验目的与要求：（1）程序要有一定的通用性。（2）直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵。实验步骤：(请写出算法设计、程序编码、调试过程及运行结果)实验图4-1设计程序代码如下:#includestdio.h#defineMaxVertexNum5#defineMaxEdgeNum20#defineMaxValue1000typedefintVertexType;typedefVertexTypevexlist[MaxVertexNum];typedefintadjmatrix[MaxVertexNum][MaxVertexNum];voidCreatel(vexlistGv,adjmatrixGA,intn,inte){inti,j,k,w;printf(输入%d个顶点数据\n,n);for(i=0;in;i++)scanf(%d,&Gv[i]);for(i=0;in;i++)for(j=0;jn;j++){if(i==j)GA[i][j]=0;elseGA[i][j]=MaxValue;12543}Printf（“输入一条边的两端点序号i和j及边上的权w\n”）;printf(输入%d条无向带权边\n,e);for(k=1;k=e;k++){scanf(%d%d%d,&i,&j,&w);GA[i][j]=GA[j][i]=w;}}voidmain(){vexlistvl;adjmatrixa;Createl(vl,a,5,8);}结论和体会：很多同学都说，数据结构不好学。个人认为，学习的难易程度很大程度上决定于个人的兴趣。把一件事情当做任务去做会很痛苦，当做兴趣去做会很快乐。如果想让自己在学习数据结构的过程中更轻松一些，请先培养对这门学科的兴趣。