存儲稀疏矩陣的數據結構

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