对csc_matrix稀疏矩阵的理解
背景
项目中使用到OSQP求解器,其使用了稀疏矩阵的方式对数据进行存储,使用过程中经常会忘记稀疏矩阵的几个存储数组存储内容的含义,记录一波,此处以图展示的方式来方便理解加深记忆。
以图的方式表示
这里以列存储的方式来说明,列存储方式理解了,行存储方式自然也理解了。下面主要是对三个存储数组的存储方式的理解:
indptr = [ ] , 以累加的方式存储每一列包含有非零数字的个数,从0开始。
indices = [ ],存储非零数字所在的行索引值。
data = [ ], 以列顺序存储所有非零的数字。
示意图

简单例子
