数据结构矩阵转置.doc

矩阵转置 #include#define MAXSIZE 12500#define MAXRC 12500#include#define OK 1#define ERROR 0using namespace std;typedef int ElemType;typedef int Status;typedef structint i,j;ElemType e;Triple;typedef structTriple dataMAXSIZE+1;int ropsMAXRC+1;int mu,nu,tu;TSMatrix;/*Status TransposeSMatrix(TSMatrix M,TSMatrix &T)/一般转置int p,q,col;T.mu =M.mu ;T.nu =M.nu ;T.tu =M.tu ;if(T.tu)q=1;for(col=1;col=M.nu ;+col)for(p=1;p=M.tu ;+p)if(M.data p.j=col)T.data q.i=M.data p.j;T.data q.j=M.data p.i;T.data q.e =M.data p.e ;+q;return OK;*/Status FastTransposeSMatrix(TSMatrix M, TSMatrix &T) / 算法5.2 / 采用三元组顺序表存储表示，求稀疏矩阵M的转置矩阵T int col, t, p, q; int num20, cpot20; T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; if (T.tu) for (col=1; col=M.nu; +col) numcol = 0; for (t=1; t=M.tu; +t) / 求 M 中每一列所含非零元的个数 +numM.datat.j; cpot1 = 1; / 求 M 中每一列的第一个非零元在 b.data 中的序号 for (col=2; col=M.nu; +col) cpotcol = cpotcol-1+numcol-1; for (p=1; p=M.tu; +p) col = M.datap.j; q = cpotcol; T.dataq.i =M.datap.j; T.dataq.j =M.datap.i; T.dataq.e =M.datap.e; +cpotcol; / for / if return OK; / FastTransposeSMatrixint a,b;Status Creat(TSMatrix &M)/创建一个矩阵并存入三元组int c,m,n,p=1;cout请输入矩阵元素endl; for(m=1;m=a;m+) for(n=1;nc; if(c!=0) M.datap.e=c; M.datap.i=m; M.datap.j=n; M.tu=p; p+; M.mu=a; M.nu=b; return OK;Status Putout(TSMatrix &M,int x,int y)/输出矩阵int m,n,p=1;for(m=1;m=x;m+)coutendl;for(n=1;n=y;n+)if(M.datap.i=m&M.datap.j=n)coutsetw(5)M.datap.e;p+;else coutsetw(5)0;return OK;void main()TSMatrix M,T;cout请输入你创建矩阵的行数和列数a;cinb;Creat(M);cout原矩阵为endl;Putout(M,a,b);/TransposeSMatrix(M,T);Fast