机器学习-工程

稀疏矩阵存储格式

2018-11-21  本文已影响0人  shudaxu

这里只记录其中一种:

Compressed Sparse Row Format (CSR) :用三个一维数组存储,和一个数字,nnz,代表非零元素个数。

1、values数组,保存所有非零元素,顺序为从左到右的层级遍历。长度为nnz

2、row_offset数组,row_offset[0]=0,之后按行遍历,row_offset[$row_index] = $current_number_count+=该行非零元素个数。长度为行数+1

3、columns_indices数组,保存所有非零元素的列id。长度为nnz

方便理解加入示意图:

上一篇 下一篇

猜你喜欢

热点阅读