35-稀疏矩陣的三元組表示方式

1. 稀疏矩陣   一個階數較大的矩陣中的非零元素個數s相對於矩陣元素的總個數 t 很小時，即 s<t s < t ，稱該矩陣爲稀疏矩陣。web   好比：在一個100×100的矩陣中，其中只有100個非零元素，而非零元素相對於矩陣中的元素總個數10000很小，那麼該矩陣爲稀疏矩陣。算法 2. 稀疏矩陣的壓縮存儲方法   對於稀疏矩陣來講，若是咱們仍是用100×100的方式來存儲的話，顯然是很是浪

>>阅读原文<<