这里只记录其中一种:
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
方便理解加入示意图:
网友评论