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

《数据结构实验报告4图的存储方式和应用(共2页).doc》由会员分享，可在线阅读，更多相关《数据结构实验报告4图的存储方式和应用(共2页).doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上计算机科学与技术（本科）数据结构实验报告日期： 学号： 姓名： 实验名称：图的存储方式和应用 实验目的与要求：（1） 程序要有一定的通用性。（2） 直接根据图中每个结点与其他结点的关联情况输入相关信息，程序能自动形成邻接矩阵。实验步骤：(请写出算法设计、程序编码、调试过程及运行结果)21534实验 图4-1 设计程序代码如下:#include#define MaxVertexNum 5#define MaxEdgeNum 20#define MaxValue 1000typedef int VertexType;typedef VertexType vexlist M

2、axVertexNum;typedef int adjmatrix MaxVertexNum MaxVertexNum;void Createl(vexlist Gv,adjmatrix GA,int n,int e)int i,j,k,w;printf(输入%d个顶点数据n,n);for(i=0;in;i+) scanf(%d,&Gvi);for(i=0;in;i+)for(j=0;jn;j+)if(i=j) GAij=0;else GAij=MaxValue;Printf（“输入一条边的两端点序号i和j及边上的权wn”）;printf(输入%d条无向带权边n,e);for(k=1;k=e;k+)scanf(%d%d%d,&i,&j,&w);GAij=GAji=w;void main()vexlist vl;adjmatrix a;Createl(vl,a,5,8);结论和体会：很多同学都说，数据结构不好学。个人认为，学习的难易程度很大程度上决定于个人的兴趣。把一件事情当做任务去做会很痛苦，当做兴趣去做会很快乐。如果想让自己在学习数据结构的过程中更轻松一些，请先培养对这门学科的兴趣。专心-专注-专业