稀疏矩阵的压缩存储方法

1 什么是稀疏矩阵：         在矩阵中，咱们常见的都是稠密矩阵，即非0元素数目占大多数时；若数值为0的元素数目远远多于非0元素的数目，而且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。与之相区别的是，若是非零元素的分布存在规律（如上三角矩阵、下三角矩阵、对角矩阵），则称该矩阵为特殊矩阵。下图1为一个稀疏矩阵的示例数组                                    

>>阅读原文<<