云计算百科
云计算领域专业知识百科平台

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]

2. 示例解析

原始矩阵&#
赞(0)
未经允许不得转载:网硕互联帮助中心 » CSR矩阵 矩阵压缩
分享到: 更多 (0)

评论 抢沙发

评论前必须登录!