稀疏矩阵运算

1、#include#include#define MAXSIZE 30typedef structint i,j,k;Triple;typedef structTriple dataMAXSIZE+1;int mu,nu,tu; /行数，列数，非零元个数TSMatrix;void paixu(TSMatrix *M)int y,z,temp;for(y=1;ytu;y+)for(z=y+1;ztu;z+)if(M-datay.iM-dataz.i)temp=M-datay.i;M-datay.i=M-dataz.i;M-dataz.i=M-datay.i;else if(M-datay.i=M-

2、dataz.i)if(M-datay.jM-dataz.j)temp=M-datay.j; M-datay.j=M-dataz.j; M-dataz.j=M-datay.j;void CreatSMatrix(TSMatrix *M)int n;char c;printf(输入行数：);scanf(%d,&M-mu);printf(输入列数：);scanf(%d,&M-nu);printf(输入非零元个数：);scanf(%d,&M-tu);if(M-tuM-mu*M-nu)printf(-亲，非零元比矩阵元素个数多了。-n);printf(请重新输入：);scanf(%d,&M-tu);fo

3、r(n=1;ntu;n+)printf(输入第%d个非零元n,n);printf(输入行：);scanf(%d,&M-datan.i);printf(输入列：);scanf(%d,&M-datan.j);printf(输入数：);scanf(%d,&M-datan.k);printf(是否需要排序(Y/N):);getchar();scanf(%c,&c);if(c=Y|c=y)paixu(&M);void PrintSMatrix(int C2020,int a,int b)int i,j;printf(结果是：n);for(i=0;ia;i+)for(j=0;jb;j+)printf( %

4、d ,Cij);printf(n);void AddSMatrix() /矩阵加法int m=1,n=1,temp;TSMatrix M,N;int C2020=;printf(输入第一个矩阵：n);CreatSMatrix(&M);printf(输入第二个矩阵：n);CreatSMatrix(&N);if(M.mu=N.mu&M.nu=N.nu)while(m=M.tu&n=N.tu)if(M.datam.i=N.datan.i)if(M.datam.j=N.datan.j)temp=M.datam.k+N.datan.k;if(temp!=0)CM.datam.i-1M.datam.j-1

5、=temp;m+;n+;else if(M.datam.jN.datan.j)CN.datan.i-1N.datan.j-1=N.datan.k;n+;else if(M.datam.iN.datan.i)CN.datan.i-1N.datan.j-1=N.datan.k;n+;else if(M.datam.iN.datan.i)CM.datam.i-1M.datam.j-1=M.datam.k;m+;while(m=M.tu)CM.datam.i-1M.datam.j-1=M.datam.k;m+;while(n=N.tu)CN.datan.i-1N.datan.j-1=N.datan.k

6、;n+;PrintSMatrix(C,M.mu,M.nu);else printf(亲，行和列不相等，木有办法做矩阵相加。);void SubtMatrix() /矩阵减法int m=1,n=1,temp;TSMatrix M,N;int C2020=;printf(输入被减矩阵：n);CreatSMatrix(&M);printf(输入减矩阵：n);CreatSMatrix(&N);if(M.mu=N.mu&M.nu=N.nu)while(m=M.tu&n=N.tu)if(M.datam.i=N.datan.i)if(M.datam.j=N.datan.j)temp=M.datam.k-N.

7、datan.k;if(temp!=0)CM.datam.i-1M.datam.j-1=temp;m+;n+;else if(M.datam.jN.datan.j)CN.datan.i-1N.datan.j-1=-N.datan.k;n+;else if(M.datam.iN.datan.i)CN.datan.i-1N.datan.j-1=-N.datan.k;n+;else if(M.datam.iN.datan.i)CM.datam.i-1M.datam.j-1=M.datam.k;m+;while(m=M.tu)CM.datam.i-1M.datam.j-1=M.datam.k;m+;wh

8、ile(n=N.tu)CN.datan.i-1N.datan.j-1=-N.datan.k;n+;PrintSMatrix(C,M.mu,M.nu);else printf(亲，行和列不相等，木有办法做矩阵相减。);void MultSMatrix() /矩阵乘法int x,n;TSMatrix M,N;int C2020=;printf(输入第一个矩阵：n);CreatSMatrix(&M);printf(输入第二个矩阵：n);CreatSMatrix(&N);if(M.nu=N.mu)for(n=1;n=M.tu;n+)for(x=1;x=N.tu;x+)if(M.datan.j=N.da

9、tax.i)if(M.datan.k*N.datax.k!=0)CM.datan.i-1N.datax.j-1=CM.datan.i-1N.datax.j-1+M.datan.k*N.datax.k;PrintSMatrix(C,M.mu,N.nu);else printf(额矩阵相乘要前一个矩阵的列数和后一个矩阵的行数相等，不相等木有办法运算);int main()int a;char c;dosystem(cls);printf(-稀疏矩阵运算器-n);printf( 1、稀疏矩阵相加 n);printf( 2、稀疏矩阵相减 n);printf( 3、稀疏矩阵相乘 n);printf( 请选择:);scanf(%d,&a);switch(a)case