CSR矩阵 矩阵压缩
CSR格式(Compressed Sparse Row,压缩稀疏行存储)是稀疏矩阵的一种高效存储格式
1. CSR的三元组结构
CSR通过三个一维数组表示整个稀疏矩阵:
数组名 | 作用 | 示例(对应下方矩阵) |
---|---|---|
data | 存储所有非零元素的值(按行优先顺序排列) | [3, 1, 2, 4, 5] |
indices | 存储每个非零元素所在的列索引(从0开始) | [0, 2, 1, 0, 2] |
indptr | 存储每行的起始位置在data 中的索引(最后一项=非零元素总数) | [0, 2, 3, 5] |