算法 5.8.txt

数据结构各种算法原代码及图形示例

算法 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<=M.tu; ++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