将稀疏矩阵进行csc格式压缩存储理解:
1.数据结构:
1)数组indptr:存储前几列非零元素个数,如indptr[i],前i列非零元素个数,索引从0开始。
2)数组indices:存储非零元素对应的行索引,在矩阵中非零元素查询从上到下,从左到右。
3)数据data:存储非零元素,在矩阵中非零元素查询从上到下,从左到右。
2.具体计算:
d = indptr[i + 1] - indptr[i]表示第i列非零元素个数,它们所在行是indices[indptr[i] : (indptr[i] + d - 1)],以及相对应的非零元素是data[indptr[i] : (indptr[i] + d - 1)]