压缩列存储表示中的row_ptr包含什么?

时间:2017-11-22 04:08:46

标签: arrays sparse-matrix linear-algebra matrix-storage

我正在阅读this论文[全文链接here],以了解如何存储超稀疏矩阵。他们从讨论CSC格式开始。据我所知,从netlib可以看出CRS和CSC格式如herehere所示。

在论文的第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'来自哪里。它们代表空列吗?对这样一个基本问题道歉,但任何帮助表示赞赏。

0 个答案:

没有答案