增量稀疏矩阵

Question

我目前正在处理一个非常大的矩阵，所以我不得不使用这样的CSR格式：https://en.m.wikipedia.org/wiki/Sparse_matrix

我设法像Wikipedia页面中那样，使用3个数组IA，JA和A将普通矩阵转换为CSR矩阵。 但是，我仍然对这种格式感到困惑。例如，如果我想增加CSR矩阵的第n行和第m列的元素，该怎么办？例如，如果我想将第n行和m列的元素增加1，这3个数组将如何变化？ 非常感谢您的帮助。

Answer 1

好吧，我很快就读完了它，但是IA和JA都是索引表，实际上包含值的数组是A。如果所有非零值都是正数，那么增加一个非零值是微不足道的，并且只会修改A。但是，如果某些元素为负数或递增包含零的单元格，那么您要问的问题就变得棘手。确实，您不仅需要在单个索引中突变A，还需要在数组中间插入一个元素并随后更新IA。我认为这种格式对于您要寻找的操作来说简直太糟糕了，在那种情况下，仅用于更新单个单元格，它就会具有线性最坏情况下的复杂性。