我需要对稀疏矩阵做一些数学运算。我注意到使用数组可能不是利用内存的最有效方式，特别是因为矩阵可能有超过 200 行。我也考虑过使用链表，但我不确定这是否会更好。有没有适合这种情况的数据结构[方法]。
问问题
2584 次
3 回答
11
有多少“超过 200 行”？稀疏到什么程度？一个 1000x1000 的双打矩阵仍然小于 8MB，除非您需要同时处理很多双打，否则我不会担心这一点。
理想的数据结构主要取决于你需要执行什么样的操作。
请注意，所有常用语言都有现成的稀疏矩阵库- 使用其中一种比使用自己的要好得多。
于 2009-06-12T22:49:23.593 回答
1
以下是一些包含稀疏矩阵的开源 Java 数学库。您可以研究使用的数据结构（如果用 Java 编程，甚至可以只使用其中一种）。
于 2009-06-12T22:51:51.327 回答
0
有一个用于 java 的新矩阵库，看起来它可能具有良好的稀疏矩阵支持：UJMP: The Universal Java Matrix Package
于 2009-07-13T16:34:14.993 回答