教育部—微软精品课程建设项目 Status Fast Transpose SMatrix(TSMatrix M, TSMatrix &Ti Tmu=Mnu: Tnu=M mu: Ttu=Mtu if(Ttu)t for(col=1; cok=Mnu; ++col) num(col]=0 for(t=l; t<=M tu; ++t)++num[Mdatat].j cpo for(col-2; col<=Mnu, ++col) cpot[col=cpot(col-1+ num(col-1 for(p=1;p<Mt+p){转置矩阵元素 }∥if return OK 3// FastTransposesmatrix 南京航空航天大学数据结构课题组版权所有Status FastTransposeSMatrix(TSMatrix M, TSMatrix &T){ T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; if (T.tu) { for (col=1; col<=M.nu; ++col) num[col] = 0; for (t=1; t<=M.tu; ++t) ++num[M.data[t].j]; cpot[1] = 1; for (col=2; col<=M.nu; ++col) cpot[col] = cpot[col-1] + num[col-1]; for (p=1; p<=M.tu; ++p) { } } // if return OK; } // FastTransposeSMatrix 转置矩阵元素