java增量稀疏矩阵

Question

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

我在维基百科页面上成功地将一个普通矩阵转换为一个CSR矩阵，其中包含3个数组IA、JA和类似的数组。 然而，我仍然对这种格式感到困惑。例如，如果我想增加CSR矩阵第n行和第m列的元素，我该怎么做？例如，如果我想将第n行和第m列的元素增加1，那么3个数组将如何更改？ 非常感谢你的帮助

Answer 1

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