稀疏矩阵转置.doc

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

1、稀疏矩阵转置问题一．问题分析：1．从键盘输入一个稀疏矩阵printf("请输入要转置行列式的行和列的值：");scanf("%d%d",&x,&y);printf("请输入此稀疏矩阵的元素：");for(i=1;i<=x;i++)for(j=1;j<=y;j++)scanf("%d",&A[i][j]);2．把输入的一个一维矩阵转换为一个三元组for(i=1;i<=x;i++)for(j=1;j<=y;j++)if(A[i][j]!=0){B.data[k].row=i;B.data[k].col=j;B.data[k].e=A[i][j];k++;}B.m=x;

2、//三元表的行数B.n=y;//三元表的列数B.len=k-1;3．三元组的转置voidTransposeTSMatrix(TSMatrix*A,TSMatrix*B){inti,j,k;B->m=A->n;B->n=A->m;B->len=A->len;if(B->len>0){j=1;for(k=1;k<=A->n;k++)for(i=1;i<=A->len;i++)if(A->data[i].col==k){B->data[j].row=A->data[i].col;B->data[j].col=A->data[i].row;B->data[j].e=A->da

3、ta[i].e;j++;}}}1．三元组表的输出for(i=1;i<=C.m;i++){for(j=1;j<=C.n;j++){if((C.data[p].row==i)&&(C.data[p].col==j)){printf("%d",C.data[p].e);p++;}elseprintf("0");}printf("");}二．程序运行的结果：二．源程序：#include#defineMAXSIZE1000typedefstruct{introw,col;inte;}Triple;typedefstruct{intm,n,len;Tripl

4、edata[MAXSIZE+1];}TSMatrix;voidTransposeTSMatrix(TSMatrix*A,TSMatrix*B){inti,j,k;B->m=A->n;B->n=A->m;B->len=A->len;if(B->len>0){j=1;for(k=1;k<=A->n;k++)for(i=1;i<=A->len;i++)if(A->data[i].col==k){B->data[j].row=A->data[i].col;B->data[j].col=A->data[i].row;B->data[j].e=A->data[i].e;j++;}

5、}}intmain(){intx,y,i,j;intk=1,p=1;TSMatrixB,C;intA[100][100];printf("请输入要转置行列式的行和列的值：");scanf("%d%d",&x,&y);printf("请输入此稀疏矩阵的元素：");for(i=1;i<=x;i++)for(j=1;j<=y;j++)scanf("%d",&A[i][j]);for(i=1;i<=x;i++)for(j=1;j<=y;j++)if(A[i][j]!=0){B.data[k].row=i;B.data[k].col=j;B.data[k].e=A[i][j

6、];k++;}B.m=x;B.n=y;B.len=k-1;TransposeTSMatrix(&B,&C);printf("转置后的矩阵为：");for(i=1;i<=C.m;i++){for(j=1;j<=C.n;j++){if((C.data[p].row==i)&&(C.data[p].col==j)){printf("%d",C.data[p].e);p++;}elseprintf("0");}printf("");}return0;}