2013-05-10 153 views
2

你好,我理解CRS稀疏矩陣如何工作,但我有一個問題:如果一行爲空(只填充0)會發生什麼?例如,讓第5行爲空,row_ptr(5)包含什麼?關於CRS稀疏矩陣存儲

回答

3

行指針值將被複制,即行指針將看起來像[1, 3, 3, 5]。如果你總是想到行指針告訴你在你正在查看的索引的行之前有多少非零的條目,這就很有意義。順便說一句:更有趣的是,如果矩陣的最後一列將是空的,會發生什麼。 CRS無法捕捉到這種情況,這意味着列數是其他信息,無法在CRS中使用的三個數組中進行編碼。

+0

謝謝現在對我來說很清楚! – user2370139 2013-05-11 21:10:27

1

當最後一行爲零時,我們也是double值。例如,最後一行數爲10,那麼行索引數組包含[....,11,11]