稀疏矩阵转置

1、-作者xxxx-日期xxxx稀疏矩阵转置【精品文档】稀疏矩阵转置问题一 问题分析：1 从键盘输入一个稀疏矩阵printf("请输入要转置行列式的行和列的值："); scanf("%d%d",&x,&y); printf("请输入此稀疏矩阵的元素：n"); for(i=1;i<=x;i+) for(j=1;j<=y;j+) scanf("%d",&Aij);2 把输入的一个一维矩阵转换为一个三元组for(i=1;i<=x;i+) for(j=1;j<=y;j+) if(

2、Aij!=0) B.datak.row=i; B.datak.col=j; B.datak.e=Aij; k+; B.m=x; /三元表的行数 B.n=y; /三元表的列数 B.len=k-1;3三元组的转置void TransposeTSMatrix(TSMatrix *A,TSMatrix *B) int i,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

3、->datai.col=k) B->dataj.row=A->datai.col; B->dataj.col=A->datai.row; B->dataj.e=A->datai.e; j+; 3 三元组表的输出for(i=1;i<=C.m;i+) for(j=1;j<=C.n;j+) if(C.datap.row=i)&&(C.datap.col=j) printf("%d ",C.datap.e); p+; else printf("0 "); printf("n"

4、;); 二程序运行的结果：二源程序：#include<stdio.h>#define MAXSIZE 1000typedef struct int row,col; int e;Triple;typedef struct int m,n,len; Triple dataMAXSIZE+1;TSMatrix;void TransposeTSMatrix(TSMatrix *A,TSMatrix *B) int i,j,k; B->m=A->n; B->n=A->m; B->len=A->len; if(B->len>0) j=1; fo

5、r(k=1;k<=A->n;k+) for(i=1;i<=A->len;i+) if(A->datai.col=k) B->dataj.row=A->datai.col; B->dataj.col=A->datai.row; B->dataj.e=A->datai.e; j+; int main() int x,y,i,j; int k=1,p=1; TSMatrix B,C; int A100100; printf("请输入要转置行列式的行和列的值："); scanf("%d%d",&a

6、mp;x,&y); printf("请输入此稀疏矩阵的元素：n"); for(i=1;i<=x;i+) for(j=1;j<=y;j+) scanf("%d",&Aij); for(i=1;i<=x;i+) for(j=1;j<=y;j+) if(Aij!=0) B.datak.row=i; B.datak.col=j; B.datak.e=Aij; k+; B.m=x; B.n=y; B.len=k-1; TransposeTSMatrix(&B,&C); printf("转置后的矩阵为：n"); for(i=1;i<=C.m;i+) for(j=1;j<=C.n;j+) if(C.datap.row=i)&&(C.datap.col=j) printf