下面以矩阵的转置为例,说明在这种压缩存储 结构上如何实现矩阵的运算。 个mxn的矩阵A,它的转置B是一个nxm的 矩阵,且可[j]=bj,1ssm,1s≌n,即A的 行是B的列,A的列是B的行。 将A转置为B,就是将A的三元组表 adata置换 为表B的三元组表 b data,如果只是简单地交换 adatal中的内容,那么得到的 b data将是 个按列优先顺序存储的稀疏矩阵B,要得到按行 优先顺序存储的b.data,就必须重新排列三元组 的顺序。 由于A的列是B的行,因此,按 adata的列序 专置,所得到的转置矩阵B的三元组表 b data必 定是按行优先存放的。下面以矩阵的转置为例，说明在这种压缩存储 结构上如何实现矩阵的运算。 一个m×n的矩阵A，它的转置B是一个n×m的 矩阵，且a[i][j]=b[j][i]，1≦i≦m，1≦j≦n，即A的 行是B的列，A的列是B的行。 将A转置为B，就是将A的三元组表a.data置换 为表B的三元组表b.data，如果只是简单地交换 a.data中i和j的内容，那么得到的b.data将是一 个按列优先顺序存储的稀疏矩阵B，要得到按行 优先顺序存储的b.data，就必须重新排列三元组 的顺序。 由于A的列是B的行，因此，按a.data的列序 转置，所得到的转置矩阵B的三元组表b.data必 定是按行优先存放的