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