稀疏矩阵的存储

稀疏矩阵的存储主要有三种格式：coo、crc、csr。知道有这三种格式就行，其实不需要了解这个具体的内容，下面的内容可以不用看，因为对于稀疏矩阵的储存有scipy中有现成的函数。以后遇到这种问题可以直接去学习如何使用scipy库调用相关接口。

coo

coo是用三元组储存分别是行列值。

csr

csr需要三类数据来表达：数值，列号，以及行偏移，列号就是每个记录了每个数值处于矩阵的第几列，行偏移是为了记录每个元素处于第几行，具体来说，比如上图行偏移第一个是0表示数值中的第0个元素处于第0行，2表示数值中第2个元素处于第1行，以此类推。不过只通过这三类数据也不能将原来矩阵还原出来，比如最后一列如果都是0时。

crc

与csr相似，只不过变成了数值、行号、列偏移。