存储稀疏矩阵的数据结构

Question

我需要对稀疏矩阵进行一些数学运算。我注意到使用数组可能不是最有效的方式来利用我的记忆，尤其是因为矩阵可能有超过200行。我也考虑过使用链表，但我不确定这会更好。有没有适合这种情况的数据结构[方法]。

Answer 1

有多少“200多行”？如何稀疏？一个1000x1000的双打矩阵仍然小于8MB，除非你需要同时处理大量的数据，否则这不是我担心的问题。

理想的数据结构主要取决于您需要执行哪种操作。

请注意，有即时可用的sparse matrix libraries用于所有常用语言 - 使用滚动自己的语言更好。

Answer 2

以下是一些包含稀疏矩阵的开源Java数学库。你可以研究使用的数据结构（或者如果使用Java编程，甚至可以使用其中的一个）。

• Colt
• Jsci
• Matrix Toolkits Java

Answer 3

有一个新的矩阵库出来的Java看起来像它可能具有良好的稀疏矩阵支持：UJMP: The Universal Java Matrix Package