稀疏矩陣

一個階數較大的矩陣中的非零元素個數s相對於矩陣元素的總個數t 十分小時，即s<<t時,稱該矩陣爲稀疏矩陣。 例如一100×100的矩陣，若其中只有100個非零元素，就可稱其爲稀疏矩陣。 一、 稀疏矩陣的三元組表示(順序) 稀疏矩陣的壓縮存儲方法是隻存儲非零元素。 由於稀疏矩陣中非零元素的分佈沒有任何規律,所以在存儲非零元素時還必須同時存儲該非零元素所對應的行下標和列下標。 稀疏矩陣中的每一個非零元

>>阅读原文<<