数据结构稀疏矩阵应用

数据结构稀疏矩阵应用

ID:1299662

大小:81.00 KB

页数:6页

时间:2017-11-09

数据结构稀疏矩阵应用_第1页
数据结构稀疏矩阵应用_第2页
数据结构稀疏矩阵应用_第3页
数据结构稀疏矩阵应用_第4页
数据结构稀疏矩阵应用_第5页
资源描述:

《数据结构稀疏矩阵应用》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、实验五数组的运算实验目的:掌握稀疏矩阵的压缩存储方法及主要运算的实现。实验内容与要求:设计一个稀疏矩阵计算器,要求能够:⑴输入并建立稀疏矩阵;⑵输出稀疏矩阵;⑶执行两个矩阵相加;⑷求一个矩阵的转置矩阵。程序代码:#include#definesmax20typedefintdatatype;typedefstruct{inti,j;datatypev;}node;typedefstruct{nodedata[smax];intm,n,t;}spmatrix;voidcreat(spmatrixa)\创建输出稀疏矩

2、阵{intk=0;printf("请输入稀疏矩阵:");scanf("%d,%d,%d",&a.m,&a.n,&a.t);scanf("%d,%d,%d",&a.data[0].i,&a.data[0].j,&a.data[0].v);while(a.data[k].v!=0)\以0元素作为结束标志,因为稀疏矩阵不包含0元素{k++;scanf("%d,%d,%d",&a.data[k].i,&a.data[k].j,&a.data[k].v);}printf("输出的稀疏矩阵是:");printf("%d,%d,%d

3、",a.m,a.n,a.t);for(k=0;k

4、].v);while(a.data[k].v!=0){k++;scanf("%d,%d,%d",&a.data[k].i,&a.data[k].j,&a.data[k].v);}for(k=0;k

5、data[k].v);for(p=0;pa.data[k+1].i

6、

7、(a.data[k].i==a.data[k+1].i&&a.data[k].j>a.data[k+1].j)){q=a.data[k].i;a.data[k].i=a.data[k+1].i;a.data[k+1].i=q;q=a.data[k].j;a.data[k].j=a.data[k+1].j;a.data[k+1]

8、.j=q;q=a.data[k].v;a.data[k].v=a.data[k+1].v;a.data[k+1].v=q;}}printf("输出转置后的稀疏矩阵:");printf("%d,%d,%d",a.n,a.m,a.t);for(k=1;k<(a.t+1);k++)\此处下标加1是根据输出结果判定而来,不知道原因printf("%d,%d,%d",a.data[k].i,a.data[k].j,a.data[k].v);printf("");}voidadd(spmatrixa,spmatrixb)\求

9、和函数{spmatrixc;intx=0,y=0,z=0;intp,q,r=0;printf("请输入稀疏矩阵a:");scanf("%d,%d,%d",&a.m,&a.n,&a.t);scanf("%d,%d,%d",&a.data[0].i,&a.data[0].j,&a.data[0].v);while(a.data[x].v!=0){x++;scanf("%d,%d,%d",&a.data[x].i,&a.data[x].j,&a.data[x].v);}printf("请输入稀疏矩阵b:");scanf("%d,%

10、d,%d",&b.m,&b.n,&b.t);scanf("%d,%d,%d",&b.data[0].i,&b.data[0].j,&b.data[0].v);while(a.data[y].v!=0){y++;scanf("%d,%d

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。