稀疏矩阵¶
Sparse Matrix存取格式¶
在稀疏矩阵的存储中,由于矩阵的大部分值都是0,因此直接存储矩阵需要浪费大量空间,在计算时也会浪费大量时间。为此,通常由以下几种稀疏矩阵存储格式:
- COO: 坐标存储,格式是(row indices, col indices,values),通过行、列、值三个参数来表示稀疏矩阵
- F-COO:
- Hi-COO:
- CSR: 行压缩存储,格式是(row offsets, column indices, values),压缩了COO方法中的行数组,表示当前行第一个元素在顺序数组中的下标
- CSC:列压缩存储,格式是(row indices, col offsets, values),压缩了COO方法中的列数组,表示当前列第一个元素在顺序数组中的下标
SpGEMM¶
Waiting for Completion...
SpGETT¶
参见SpGETT.md