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

《数据结构实验报告4图的存储方式和应用.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学与技术（本科）《数据结构》实验报告日期：学号：姓名：实验名称：图的存储方式和应用实验目的与要求：（1）程序要有一定的通用性。（2）直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵。实验步骤：(请写出算法设计、程序编码、调试过程及运行结果)21534实验图4-1设计程序代码如下:#include#defineMaxVertexNum5#defineMaxEdgeNum20#defineMaxValue1000typedefintVertexType;typedefVertexTypevexlist[MaxVertexNum];typede

2、fintadjmatrix[MaxVertexNum][MaxVertexNum];voidCreatel(vexlistGv,adjmatrixGA,intn,inte){inti,j,k,w;printf("输入%d个顶点数据",n);for(i=0;i

3、<=e;k++){scanf("%d%d%d",&i,&j,&w);GA[i][j]=GA[j][i]=w;}}voidmain(){vexlistvl;adjmatrixa;Createl(vl,a,5,8);}结论和体会：很多同学都说，数据结构不好学。个人认为，学习的难易程度很大程度上决定于个人的兴趣。把一件事情当做任务去做会很痛苦，当做兴趣去做会很快乐。如果想让自己在学习数据结构的过程中更轻松一些，请先培养对这门学科的兴趣。