单的 三元组数组存放的稀疏矩阵转置算法 算法思想 (2)原来的三元组数组是按照行序存放的,j互 9112换后也要调整称为行序存放的方式。这需要事 0.29先指导转置后每行非零元素的个数,也就是原 0 矩阵每列非零元素的个数。通过单独扫描一次 314整个三元组数组,就可以计算得到这些数据 13224有了这些数据,就可以确定转置后的矩阵的每 行的非零元素在数组中的位置。 41,18 5.3.-7 0123456 numi]2221010 pos[jl0246778算法思想： (2) 原来的三元组数组是按照行序存放的，ij互 换后也要调整称为行序存放的方式。这需要事 先指导转置后每行非零元素的个数，也就是原 矩阵每列非零元素的个数。通过单独扫描一次 整个三元组数组，就可以计算得到这些数据。 有了这些数据，就可以确定转置后的矩阵的每 行的非零元素在数组中的位置。 三元组数组存放的稀疏矩阵转置算法 0,1,12 0,2, 9 2,0,-3 2,5,14 3,2,24 4,1,18 5,0,15 5,3,-7 num[i] 2 2 2 1 0 1 0 rpos[i] 0 2 4 6 7 7 8 0 1 2 3 4 5 6 距阵的压缩存储(cont’d)