稀疏矩陣存儲格式

 稀疏矩陣是指矩陣中的元素大部分是0的矩陣，事實上，實際問題中大規模矩陣基本上都是稀疏矩陣，很多稀疏度在90%甚至99%以上。因此我們需要有高效的稀疏矩陣存儲格式。本文總結幾種典型的格式：COO,CSR,DIA,ELL,HYB。 （1）Coordinate（COO）                                             這是最簡單的一種格式，每一個元素需要用一

>>阅读原文<<