三元組表示的稀疏矩陣是什麽？

三元組表示稀疏矩陣是行和列的形式。為了方便壹些矩陣操作，在按行優先級存儲的三元組表中添加了壹個行表，以記錄稀疏矩陣中每壹行的非零元素在三元組表中的起始位置。

在矩陣中，如果值為0的元素個數遠遠多於非零元素個數，且非零元素分布不規則，則稱該矩陣為稀疏矩陣；相反，當非零元素的數量占大多數時，該矩陣稱為稠密矩陣。定義非零元素的總數是矩陣的密度與上矩陣所有元素的總數之比。

優勢

稀疏矩陣的計算速度更快，因為MATLAB只對非零元素進行運算，這是稀疏矩陣的壹個突出優勢。

假設A和b中的矩陣相同，計算2*A需要壹百萬次浮點運算，但計算2 * b只需要2000次浮點運算。

由於MATLAB不能自動創建稀疏矩陣，我們需要使用特殊的命令來獲得稀疏矩陣。算術和邏輯運算都適用於稀疏矩陣。

對於存儲在二維數組中的稀疏矩陣Amn，如果假設存儲每個數組元素需要L個字節，那麽存儲整個矩陣需要m*n*L個字節。然而，這些存儲空間大多存儲0元素，造成了大量的空間浪費。為了節省存儲空間，只能存儲非零元素。