Matrix 关于CRS稀疏矩阵存储

Matrix 关于CRS稀疏矩阵存储,matrix,sparse-matrix,Matrix,Sparse Matrix,您好,我了解CRS稀疏矩阵的工作原理,但我有一个问题:如果一行为null(仅填充0),会发生什么情况?例如,如果第5行为空,第_ptr(5)行应该包含什么?行指针值将被复制,即行指针看起来像[1,3,3,5]。如果您总是想到行指针,告诉您在索引所在的行之前有多少个非零项,那么这就很有意义了 顺便说一下:更有趣的是,如果矩阵的最后一列为空,会发生什么。CRS无法捕捉这种情况,这意味着列数是一种附加信息,不能在CRS中使用的三个数组中进行编码。当最后一行为零时,我们也会将值加倍。例如,最后一行号为1

您好,我了解CRS稀疏矩阵的工作原理,但我有一个问题:如果一行为null(仅填充0),会发生什么情况?例如,如果第5行为空,第_ptr(5)行应该包含什么?

行指针值将被复制,即行指针看起来像
[1,3,3,5]
。如果您总是想到行指针,告诉您在索引所在的行之前有多少个非零项,那么这就很有意义了


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

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