当一个阶数较大的矩阵中非零元素个数 s 相对于矩阵元素总个数 t 十 分小时(s ≪ t),称该矩阵为稀疏矩阵。
相比直接采用数组存储,可以只存储非零元素,采用三元组<行号,列号,数据>实现空间的压缩
<行号,列号,数据>
参考视频
稀疏矩阵存储元素是按行优先存储的,保证顺序,转置的难点其实不是对于单个元素的转置,这只要把行列互换一下就可以了,问题是转置之后元素表也要按行优先。
因此需要列位置偏移表(CPOT),存储了对应列中第一个非零元素在目标三元组表的下标。当然在此之前需要统计转置前每一列的非零元素个数。