数据结构稀疏矩阵应用.docx

数据结构稀疏矩阵应用

第一篇：数据结构稀疏矩阵应用实验五数组的运算实验目的：掌握稀疏矩阵的压缩存储方法及主要运算的实现。实验内容与要求：设计一个稀疏矩阵计算器，要求能够：⑴输入并建立稀疏矩阵；⑵输出稀疏矩阵；⑶执行两个矩阵相加；⑷求一个矩阵的转置矩阵。程序代码：#include#definesmax20typedefintdatatype;typedefstruct{inti,j;datatypev;}node;typedefstruct{nodedata[smax];intm,n,t;}spmatrix;voidcreat(spmatrixa)创建输出稀疏矩阵{intk=0;printf(“请输入稀疏矩阵：n”);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(“输出的稀疏矩阵是：n”);printf(“%d,%d,%dn”,a.m,a.n,a.t);for(k=0;kprintf(“%d,%d,%dn”,a.data[k].i,a.data[k].j,a.data[k].v);printf(“n”);}voidtranspose(spmatrixa)转置函数{intp,q,k=0;printf(“请输入稀疏矩阵：n”);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[k].v);}for(k=0;k{p=a.data[k].i;a.data[k].i=a.data[k].j;a.data[k].j=p;}printf(“输出转置后的初步矩阵元素：n”);for(k=0;kprintf(“%d,%d,%dn”,a.data[k].i,a.data[k].j,a.data[k].v);for(p=0;pfor(k=0;k{if(a.data[k].i>a.data[k+1].i||(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].j=q;q=a.data[k].v;a.data[k].v=a.data[k+1].v;a.data[k+1].v=q;}}printf(“输出转置后的稀疏矩阵:n”);printf(“%d,%d,%dn”,a.n,a.m,a.t);for(k=1;kprintf(“%d,%d,%dn”,a.data[k].i,a.data[k].j,a.data[k].v);printf(“n”);}voidadd(spmatrixa,spmatrixb)求和函数{spmatrixc;intx=0,y=0,z=0;intp,q,r=0;printf(“请输入稀疏矩阵a:n”);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:n”);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,%d”,&b.data[y].i,&b.data[y].j,&b.data[y].v);}以上为重新创建两个稀疏矩阵，方便运算if(a.m==b.m&&a.n==b.n)首先行列相等的稀疏矩阵才能相加{for(x=0;x{c.data[z].i=a.data[x].i;c.data[z].j=a.