1、稀疏矩陣轉置問題一 問題分析：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(Aij!=0) B.datak.row=i; B.d

2、atak.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->datai.col=k) B->da

3、taj.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"); 二程序運行的結果：二源程序：#include

4、<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; for(k=1;k<=A->n;k+) fo

5、r(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",&x,&y); printf("

6、;請輸入此稀疏矩陣的元素：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) pr