存储稀疏矩阵的数据结构

mic*_*eel 8 computer-science sparse-matrix

我需要对稀疏矩阵进行一些数学运算.我注意到使用数组可能不是最有效的利用内存的方法,特别是因为矩阵可能有200多行.我也考虑过使用链表,但我不确定它是否会更好.这种情况是否有任何合适的数据结构[方法].

Mic*_*rdt 11

多少"超过200行"?稀疏怎么样?一个1000x1000的双打矩阵仍然不到8MB,除非你需要同时使用它们,否则我不会担心这个问题.

理想的数据结构主要取决于您需要执行的操作类型.

请注意,有适用于所有常用语言的现成稀疏矩阵库 - 除了滚动自己之外,最好还是使用其中一种.