稀疏矩阵存储格式

这里只记录其中一种:

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

方便理解加入示意图:

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容