实现 稀疏矩阵（采用三元组表示）的快速转置

问题 用三元组存储矩阵并实现矩阵转置 要求：输出转置先后矩阵的三元组顺序表。 web 转置思路 矩阵 s 有 j 列有 k 个非零元素，s 的第 j 列构成了转置矩阵的第 j 行 那么矩阵 s 中的行 r ，有着 r1 < r2 < ……< rk 因此要找出 t 中第一个元素 j，r1 所在位置 pos[j] 转置矩阵第一行第一个位置为 pos[1] = 1;pos[ j + 1 ] = pos[

>>阅读原文<<