美文网首页机器学习-工程
稀疏矩阵存储格式

稀疏矩阵存储格式

作者: shudaxu | 来源:发表于2018-11-21 15:52 被阅读0次

    这里只记录其中一种:

    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

    方便理解加入示意图:

    相关文章

      网友评论

        本文标题:稀疏矩阵存储格式

        本文链接:https://www.haomeiwen.com/subject/xylcqqtx.html