35-稀疏矩阵的三元组表示方式

1. 稀疏矩阵   一个阶数较大的矩阵中的非零元素个数s相对于矩阵元素的总个数 t 很小时，即 s<t s < t ，称该矩阵为稀疏矩阵。web   好比：在一个100×100的矩阵中，其中只有100个非零元素，而非零元素相对于矩阵中的元素总个数10000很小，那么该矩阵为稀疏矩阵。算法 2. 稀疏矩阵的压缩存储方法   对于稀疏矩阵来讲，若是咱们仍是用100×100的方式来存储的话，显然是很是浪

>>阅读原文<<