稀疏矩陣的存儲模式:
存儲矩陣的壹般方法是使用二維數組,其優點是每個元素都可以隨機訪問,因此很容易實現矩陣的各種操作。但對於稀疏矩陣,如果用二維數組表示,會重復存儲很多個零,既浪費空間又費時計算空元素。因此,需要考慮稀疏矩陣的壓縮存儲。
擴展數據:
最常用的稀疏矩陣存儲格式有:triple(I,j,a(I,j))和CSR(壓縮稀疏行)。
(1)三重(I,j,a(I,j))(也稱為首席運營官(坐標格式))
triple(I,j,a(I,j))非常簡單,即使用三個數組分別存儲行索引、列索引和所有非零元素的值。
(2)CSR存儲(壓縮稀疏行)。
CSR是相對標準的壹種,它也需要三種數據來表示:數值、列數和行偏移量。數值和列號與首席運營官壹致,指示壹個元素及其列號,行偏移量指示壹行中第壹個元素在values中的初始偏移量位置。