距阵的转置.doc

/距阵的转置#include #include #define OK 1#define MAXSIZE 12500 /非零元个数最大值typedef int Status;typedef int ElemType;typedef struct int i,j; /非零元的行下标和列下标 ElemType e;Triple;typedef struct Triple dataMAXSIZE+1; /非零元三元组表，data0未用 int mu,nu,tu; /矩阵的行数，列数，非零元个数TSMatrix;/*Status TransposeSMatrix(TSMatrix M,TSMatrix *T) /求稀疏矩阵M的转置矩阵T的一般算法 int q,col,p; T-mu=M.nu; T-nu=M.mu; T-tu=M.tu; if(M.tu) q=1; for(col=1;col=M.nu;col+) for(p=1;pdataq.i=M.datap.j; T-dataq.j=M.datap.i; T-dataq.e=M.datap.e; q+; return OK;/TransposeSMatrix*/Status FastTransposeSMatrix(TSMatrix M,TSMatrix *T) /采用三元组顺序存储表示，求稀疏矩阵M的转置矩阵的快速转置算法 int col,t,q,p; int num50; /numcol表示矩阵M中第col列中非零元个数 int cpot50; /cpotcol表示M中第col列的第一个非零元在T.data中恰当位置 T-mu=M.nu; T-nu=M.mu; T-tu=M.tu; if(M.tu) for(col=1;col=M.nu;col+) numcol=0; for(t=1;t=M.tu;t+) numM.datat.j+; /求M中每一列含非零元个数 cpot1=1; for(col=2;col=M.nu;col+) cpotcol=cpotcol-1+numcol-1; /求第col列中第一个非零元在T.data中的序号 for(p=1;pdataq.i=M.datap.j; T-dataq.j=M.datap.i; T-dataq.e=M.datap.e; cpotcol+; return OK;/FastTransposeSMatrixint main() int i; TSMatrix M,T; system(color 3e); printf(请输入矩阵的非零元个数,矩阵的行数和列数:); scanf(%d%d%d,&M.tu,&M.mu,&M.nu); for(i=1;i=M.tu;i+) printf(请输入第%d个非零元的行坐标，列坐标，值:n,i); scanf(%d%d%d,&M.datai.i,&M.datai.j,&M.datai.e); printf(原矩阵为:n); printf( i j en); for(i=1;i=M.tu;i+) printf(%4d%4d%4dn,M.datai.i,M.datai.j,M.datai.e); / TransposeSMatrix(M,&T); FastTransposeSMatrix(M,&T); printf(转置矩阵为:n); printf( i j en); for(