相关代码 |
|
算法 5.8 void FastTransposeSMatrix(TSMatrix M, TSMatrix &T) { // 采用三元组顺序表存储表示,求稀疏矩阵M的转置矩阵T T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; if (T.tu) { creatrpos(M); for (p=1; p col = M.data[p].j; q = rpos[col]; // T中第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; ++rpos[col]; // 同一行的下一个非零元的位置应增1 } // for } // if return OK; } // FastTransposeSMatrix
相关资源 |
|