稀疏矩阵存储的数据结构

Question

8

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

- micaleel

3个回答

1

这里有几个包含稀疏矩阵的开源Java数学库。如果你使用Java编程，你可以研究所使用的数据结构（甚至只需使用其中一个）。

- Mark

0

最近有一个新的Java矩阵库发布了，看起来它可能具有很好的稀疏矩阵支持：UJMP: The Universal Java Matrix Package

- Chad Okere

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Michael Borgwardt · Accepted Answer

“超过200行”有多少行？有多稀疏？1000x1000的双精度矩阵仍不到8MB，除非您需要同时处理大量矩阵，否则我不会担心这个问题。

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

请注意，所有常见语言都有现成的稀疏矩阵库可供使用-使用其中之一比自己编写更好。