稀疏矩陣存儲格式總結+存儲效率對比: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） 這是最簡單的一種格式，

>>阅读原文<<