三元组求两个相同行列式相加.doc

#include#include#define MAXSIZE 12500typedef int ElemType;typedef int Status;typedef structint i,j;ElemType e;Triple;typedef structTriple dataMAXSIZE+1;int mu,nu,tu;TSMatrix;Status CreatSMatrix(TSMatrix &M)/创建稀疏矩阵Mint i,m,n;ElemType e;printf(请输入矩阵的行数，列数和非零元素个数(可用空格隔开):);scanf(%d,&M.mu);scanf(%d,&M.nu);scanf(%d,&M.tu);if(M.tuMAXSIZE)printf(非零元素个数太多请重新输入n);exit(0);M.data0.i=0;for(i=1;i=M.tu;i+)printf(请按行序输入第%d个非零元素所在行、列、元素的值:,i);scanf(%d,&m);scanf(%d,&n);scanf(%d,&e);if(mM.mu|nM.nu)printf(行或列超出范围请重新输入n);exit(0);if(mM.datai-1.i|m=M.datai-1.i&n=M.datai-1.j)/行或列的顺序有错printf(行或列的顺序有错请重新输入n);exit(0);M.datai.i=m;M.datai.j=n;M.datai.e=e;return 1;Status comp(int c1,int c2)/比较行列的大小AddSMatrix函数将用到if(c1c2)return -1;if(c1=c2)return 0;return 1;Status AddSMatrix(TSMatrix M,TSMatrix N,TSMatrix &Q)/求稀疏矩阵的和Q=M+Nint m=1,n=1,q=0;if(M.mu!=N.mu|M.nu!=N.nu)printf(不满足矩阵相加的条件请重新输入n);exit(0);Q.mu=M.mu;Q.nu=M.nu;while(m=M.tu&n=N.tu)switch(comp(M.datam.i,N.datan.i)case -1:Q.data+q=M.datam+;break;case 0:switch(comp(M.datam.j,N.datan.j) case -1:Q.data+q=M.datam+;break;case 0:Q.data+q=M.datam+;Q.dataq.e+=N.datan+.e;if(Q.dataq.e=0)q-;break;case 1:Q.data+q=N.datan+;break;case 1:Q.data+q=N.datan+;while(m=M.tu)Q.data+q=M.datam+;while(nMAXSIZE)printf(非零元素个数太多请重新输入n);exit(0);return 1;void main()TSMatrix M,N,Q;printf(输入矩阵Mn);CreatSMatrix(M);/创建矩阵Mprintf(输入矩