稀疏矩阵存储格式总结+存储效率对比:COO,CSR,DIA,ELL,HYB

转自：http://www.javashuo.com/article/p-mbrtnzte-km.html 稀疏矩阵是指矩阵中的元素大部分是0的矩阵，事实上，实际问题中大规模矩阵基本上都是稀疏矩阵，很多稀疏度在90%甚至99%以上。因此我们需要有高效的稀疏矩阵存储格式。本文总结几种典型的格式：COO,CSR,DIA,ELL,HYB。   （1）Coordinate（COO） 这是最简单的一种格式，

>>阅读原文<<