数据结构矩阵的相乘
# include <iostream># define MAXSIZE 20using namespace std; typedef struct/三元组的定义int row;/非0元的行下标int col;/非0元的列下标int e;/非0元的素值Triple;typedef struct/矩阵的定义Triple dataMAXSIZE;/非0元三元组表int m,n,len;/矩阵的行数，列数和非0元个数TSMatrix;void initMatrix(TSMatrix &A)/矩阵初始化函数，参数类型为矩阵A.len=0;A.m=0;A.n=0;for (int i=0; i<MAXSIZE;i+)A.datai.col=0;A.datai.e=0;A.datai.row=0;void createMatrix(TSMatrix &A)/创建矩阵函数，创建三元组顺序表表示的矩阵initMatrix(A);cout<<"创建矩阵:"cout<<"请输入矩阵的行、列值及非0元的个数:n"cin>>A.m>>A.n>>A.len;/输入矩阵的行、列值及非0元的个数for(int i=0;i<A.len;i+)/循环输入非0元的值cout<<"请输入第:" <<i+1 <<" 非0元素对应的行、列、值：n"cin>>A.datai.row;cin>>A.datai.col;cin>>A.datai.e;int search(TSMatrix A,int m,int n)/找到m行n列元素在A的三元组表中的位置。若找到返回值，若找不到返回-1int flag=-1;for(int i=0;i<MAXSIZE;i+)if(A.datai.row=m&&A.datai.col=n)/找到了第m行第n列的元素的位置flag=i;/将此元素位置值赋给flagbreak;return flag;void mult(TSMatrix A,TSMatrix B,TSMatrix &C)/矩阵相乘函数int i=0;int j=0;if (A.n=B.m)C.m=A.m;C.n=B.n;for(i=0;i<A.len;i+)for(j=0;j<B.len;j+)if(A.datai.col=B.dataj.row)/此条件保证俩矩阵的非0元相乘后!=0int flag=search(C, A.datai.row, B.dataj.col) ; /调用搜索函数找到row行和col列在c的顺序表中的位置if(flag=-1)C.dataC.len.col=B.dataj.col;C.dataC.len.row=A.datai.row;C.dataC.len+.e=B.dataj.e*A.datai.e;/end_if(flag=-1)elseC.dataflag.e=C.dataflag.e+A.datai.e*B.dataj.e;/end_if(A.datai.col=B.dataj.row)/end_for(j=0;j<B.len;j+)/end_for(i=0;i<A.len;i+)/end_if (A.n=B.m)elsecout<<"矩阵不能相乘！"<<endl;/end_multvoid print(TSMatrix A)int k=0,i,j;int MMAXSIZEMAXSIZE;for (i=0;i<A.m;i+)for(j=0;j<A.n;j+)Mij=0;while(k<A.len)MA.datak.row-1A.datak.col-1=A.datak.e;k+;for(i=0;i<A.m;i+)/以列表形式输出矩阵cout<<"| "/控制打印格式for(j=0;j<A.n;j+)cout<<Mij<<" "cout<<"|"<<endl;void showtip()cout<<"-please choose the case-"<<endl;cout<<endl;cout<<" 0-found matrix"<<endl;cout<<" 1-A * B"<<endl;cout<<" 2- exit"<<endl;cout<<"-"<<endl;void main()TSMatrix A,B,C;initMatrix(A);initMatrix(B);initMatrix(C);showtip();int i;cin>>i;while(true)int i;cin>>i;switch(i)case 0: system("cls"); cout<<"创建矩阵A："<<endl; createMatrix(A);/调用创建函数 cout<<"创建矩阵B："<<endl; createMatrix(B); showtip();/调用菜单函数 break; case 1: system("cls"); if(A.m=0|B.m=0) cout<<"未创建矩阵"<<endl; else initMatrix(C);/调用矩阵初始化函数mult(A,B,C);/调用矩阵相称函数if(A.n=B.m)cout<<"乘后的结果："<<endl;print(A);cout<<"*"<<endl;print(B);cout<<"="<<endl;print(C);/end_if(A.n=B.m) /end_else showtip(); break; case 2:exit(0);break; /end_switch/end_while/end_main
