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] |
CSR格式(Compressed Sparse Row,压缩稀疏行存储)是稀疏矩阵的一种高效存储格式
CSR通过三个一维数组表示整个稀疏矩阵:
data | 存储所有非零元素的值(按行优先顺序排列) | [3, 1, 2, 4, 5] |
indices | 存储每个非零元素所在的列索引(从0开始) | [0, 2, 1, 0, 2] |
indptr | 存储每行的起始位置在data中的索引(最后一项=非零元素总数) | [0, 2, 3, 5] |
评论前必须登录!
注册