关于CRS稀疏矩阵存储

时间:2013-05-10 13:11:42

标签: matrix sparse-matrix

您好我理解CRS稀疏矩阵如何工作但我有一个问题:如果一行为空(仅填充0)会发生什么?例如,让第5行为null,row_ptr(5)包含什么?

2 个答案:

答案 0 :(得分:4)

行指针值将重复,即行指针看起来像[1, 3, 3, 5]。如果你总是想到行指针告诉你在你正在查看索引的行之前有多少非零条目,那么这很有意义。

顺便说一下:如果矩阵的最后一列是空的,会发生什么更有趣的事情。 CRS无法捕获此方案,这意味着列数是附加信息,无法在CRS中使用的三个数组中进行编码。

答案 1 :(得分:1)

当最后一行为零时,我们也会加倍值。例如,最后一行编号为10,则行索引数组包含[....,11,11]