压缩行存储方法的行PTR如何工作



我正在尝试了解压缩行存储方法的行PTR如何工作?我正在阅读本文:http://netlib.org/linalg/html_templates/node91.html#section0093110000000000000000

val和col_ind有点直截了当,但我对如何生成行PTR阵列感到困惑?例如,您是如何获得第二个3和第三个6的?根据文章,ROW_PTR [N 1]应等于NNZ 1。但是,上述文章中给出的定义对我来说没有意义。NNZ是原始矩阵中的非零的数量,应该是常数。如果是这样,我们最终将为行PTR数组中的所有元素提供相同的阀门。有人可以帮我理解吗?感谢您的帮助!

我想我终于了解了它的工作原理。3指一个事实,即第一行只有两个非零元素。6指第二行有3.希望对某人有帮助的事实。因此,这里的NNZ是一个变量,而不是常数

最新更新