稀疏矩阵Compressed Row Storage存储格式
稀疏矩阵(Sparse Matrix)由于有很多0,为了节省空间,一般压缩存储。通常只需要保存非零元素及其位置即可。下面介绍Compressed Row Storage(CRS)格式或者称为 Compressed sparse row(CSR)格式,由名称可见,该格式是把行的信息压缩存储了,只显式保留每行第一个非零元素的位置,具体在例子中可以看到。假设有稀疏矩阵A,我们需要
原创
2014-03-08 18:34:12 ·
13307 阅读 ·
1 评论