数据结构实验报告4图的存储方式和应用(共2页).doc
-
资源ID:14495177
资源大小:19.50KB
全文页数:2页
- 资源格式: DOC
下载积分:20金币
快捷下载
会员登录下载
微信登录下载
三方登录下载:
微信扫一扫登录
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
数据结构实验报告4图的存储方式和应用(共2页).doc
精选优质文档-倾情为你奉上计算机科学与技术(本科)数据结构实验报告日期: 学号: 姓名: 实验名称:图的存储方式和应用 实验目的与要求:(1) 程序要有一定的通用性。(2) 直接根据图中每个结点与其他结点的关联情况输入相关信息,程序能自动形成邻接矩阵。实验步骤:(请写出算法设计、程序编码、调试过程及运行结果)21534实验 图4-1 设计程序代码如下:#include<stdio.h>#define MaxVertexNum 5#define MaxEdgeNum 20#define MaxValue 1000typedef int VertexType;typedef VertexType vexlist MaxVertexNum;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;i<n;i+) scanf("%d",&Gvi);for(i=0;i<n;i+)for(j=0;j<n;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);结论和体会:很多同学都说,数据结构不好学。个人认为,学习的难易程度很大程度上决定于个人的兴趣。把一件事情当做任务去做会很痛苦,当做兴趣去做会很快乐。如果想让自己在学习数据结构的过程中更轻松一些,请先培养对这门学科的兴趣。专心-专注-专业