数据结构稀疏矩阵应用

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

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

2、");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",a.m,a.n,a.t);for(k=0;k

3、tf("%d,%d,%d",a.data[k].i,a.data[k].j,a.data[k].v);printf("");}voidtranspose(spmatrixa)\转置函数{intp,q,k=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){k++;scanf("%d,%d,%d",&a.data[k].i,&a.data[k].j,&a.data

4、[k].v);}for(k=0;ka.data[k+1].i

5、

6、(a.

7、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].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+

8、1);k++)\此处下标加1是根据输出结果判定而来，不知道原因printf("%d,%d,%d",a.data[k].i,a.data[k].j,a.data[k].v);printf("");}voidadd(spmatrixa,spmatrixb)\求和函数{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.da

9、ta[x].v!=0){x++;scanf("%d,%d,%d",&a.data[x].i,&a.data[x].j,&a.data[x].v);}printf("请输入稀疏矩阵b:");scanf("%d,%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