數組11——稀疏矩陣的壓縮存儲——上三角陣的壓縮存儲

【定義】 所謂稀疏矩陣，假設在m×n矩陣中，有t個元素不爲零，令δ=t/(m×n),δ爲矩陣的稀疏因子，如果δ≤0.05，則稱矩陣爲稀疏矩陣。通俗的來講，若矩陣中大多數元素的值爲零，只有很少的非零元素，這樣的矩陣就是稀疏矩陣。 如圖就是一個稀疏矩陣 【三元組表示】 爲了節省內存單元，需要對稀疏矩陣進行壓縮存儲。在進行壓縮存儲的過程中，我們可以只存儲稀疏矩陣的非零元素，爲了表示非零元素在矩陣中的位置

>>阅读原文<<