三元组矩阵相加.doc

《三元组矩阵相加.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、三元组矩阵相加计算二班田甜#include#includeusingnamespacestd;constboolTRUE=1;constboolFALSE=0;constintMAXSIZE=100;//定义非零元素的最多个数typedefstruct//定义三元组元素{intr,c;//矩阵的行号和列号intv;//矩阵元素值}Triple;typedefstruct//定义普通三元组对象{Tripledata[MAXSIZE+1];intmu,nu,tu;//行数、列数、非零元素个数}TSMatrix;boolI

2、nputTSMatrix(TSMatrix&M,inty){cout<<"输入矩阵的行数、列数和非零元素个数:";cin>>M.mu>>M.nu>>M.tu;cout<<"请输入非零元素对应的行号、列号和相应的元素值:"<>M.data[i].r>>M.data[i].c>>M.data[i].v;}returnTRUE;}boolOutputSMatrix(TSMatrixM){inti,j,k=1;for(i=0;i

3、(M.data[k].r-1)==i&&(M.data[k].c-1)==j){cout<

4、

5、(M.nu<=0)

6、

7、(M.tu<0)

8、

9、(N.mu<=0)

10、

11、(N.nu<=0)

12、

13、

14、(N.tu<0))return0;if(M.mu!=N.mu

15、

16、M.nu!=N.nu)return0;Q.mu=M.mu;Q.nu=M.nu;Q.tu=0;intx=0,y=0;for(inti=1;i<=Q.mu;i++){for(intj=1;j<=Q.nu;j++){for(intp=1;p<=M.tu;p++){if((i==M.data[p].r)&&(j==M.data[p].c)){x=M.data[p].v;break;}elsex=0;}//forpfor(intq=1;q<=N.tu;q++){if((i==N.data[q].r)&

17、&(j==N.data[q].c)){y=N.data[q].v;break;}elsey=0;}//forqif((x+y)!=0){Q.data[Q.tu+1].r=i;Q.data[Q.tu+1].c=j;Q.data[Q.tu+1].v=x+y;Q.tu++;}//if}//forj}//foriOutputSMatrix(Q);return0;}voidmain(){TSMatrixA,B,C;InputTSMatrix(A,1);cout<<"矩阵A是:"<

18、out<<"矩阵B是:"<