数据结构_矩阵的相乘.docVIP

下载本文档

9
0
约 5页
2016-09-16 发布于重庆
举报
版权申诉

数据结构_矩阵的相乘.doc

1、本文档共5页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

数据结构_矩阵的相乘

# include iostream # define MAXSIZE 20 using namespace std; typedef struct //三元组的定义 { int row; //非0元的行下标 int col; //非0元的列下标 int e; //非0元的素值 }Triple; typedef struct //矩阵的定义 { Triple data[MAXSIZE]; //非0元三元组表 int m,n,len; //矩阵的行数，列数和非0元个数 }TSMatrix; void initMatrix(TSMatrix A) //矩阵初始化函数，参数类型为矩阵 { A.len=0; A.m=0; A.n=0; for (int i=0; iMAXSIZE;i++) { A.data[i].col=0; A.data[i].e=0; A.data[i].row=0; } } void createMatrix(TSMatrix A) //创建矩阵函数，创建三元组顺序表表示的矩阵 { initMatrix(A); cout创建矩阵:; cout请输入矩阵的行、列值及非0元的个数:\n; cinA.mA.nA.len; //输入矩阵的行、列值及非0元的个数 for(int i=0;iA.len;i++) //循环输入非0元的值 { cout请输入第: i+1 非0元素对应的行、列、值：\n; cinA.data[i].row; cinA.data[i].col; cinA.data[i].e; } } int search(TSMatrix A,int m,int n) //找到m行n列元素在A的三元组表中的位置。若找到返回值，若找不到返回-1 { int flag=-1; for(int i=0;iMAXSIZE;i++) { if(A.data[i].row==mA.data[i].col==n) //找到了第m行第n列的元素的位置 { flag=i; //将此元素位置值赋给flag break; } } 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;iA.len;i++) { for(j=0;jB.len;j++) { if(A.data[i].col==B.data[j].row) //此条件保证俩矩阵的非0元相乘后!=0 { int flag=search(C, A.data[i].row, B.data[j].col) ; //调用搜索函数找到row行和col列在c的顺序表中的位置 if(flag==-1) { C.data[C.len].col=B.data[j].col; C.data[C.len].row=A.data[i].row; C.data[C.len++].e=B.data[j].e*A.data[i].e; }//end_if(flag==-1) else C.data[flag].e=C.data[flag].e+A.data[i].e*B.data[j].e; }//end_if(A.data[i].col==B.data[j].row) }//end_for(j=0;jB.len;j++) }//end_for(i=0;iA.len;i++) }//end_if (A.n==B.m) else cout矩阵不能相乘！endl; }//end_mult void print(TSMatrix A) { int k=0,i,j; int M[MAXSIZE][MAXSIZE]; for (i=0;iA.m;i++) { for(j=0;jA.n;j++) M[i][j]=0; } while(kA.len) { M[A.data[k].row-1][A.data[k].col-1]=A.data[k].e; k++; }