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

源代码在线查看: 算法 5.8.txt

软件大小: 1398 K
上传用户: taiyubao
关键词: 数据结构 代码 图形 算法
下载地址: 免注册下载 普通下载 VIP

相关代码

				算法 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			

相关资源