我正在阅读this论文[全文链接here],以了解如何存储超稀疏矩阵。他们从讨论CSC格式开始。据我所知,从netlib可以看出CRS和CSC格式如here和here所示。
在论文的第3页,他们以9 * 9矩阵为例展示了CSC格式的图表,该矩阵以三元组格式表示为
A = {(5,0,0.1),(7,0,0.2)(3,6,0.3),(1,7,7.4)}
根据我的理解,在专栏中,这将产生以下数组:
val = [0.1,0.2,0.3,0.4]; // value array
IR = [5,7,3,1]; //行索引数组
JC = [0,2,3,4]; //列ptrs数组(最后一个元素是非零元素的数量)
在论文中,他们将JC数组写为
JC = [0,2,2,2,2,2,2,3,4,4];
我想知道额外的'2'来自哪里。它们代表空列吗?对这样一个基本问题道歉,但任何帮助表示赞赏。