如何通过实例展示稀疏矩阵的压缩存储方法？

本文共计2042个文字，预计阅读时间需要9分钟。

什么是稀疏矩阵呢？稀疏矩阵是指在M×N的矩阵中，大部分元素都是0，只有少数元素是非0的。这些非0元素的有效值远小于无效值，且这些数据分布没有规律。在压缩存储稀疏矩阵时，我们只存储极少数的有效数据。在这里，我们使用稀疏矩阵这一术语。

什么是稀疏矩阵呢，就是在M*N的矩阵中，有效值的个数远小于无效值的个数，并且这些数据的分布没有规律。在压缩存储稀疏矩阵的时候我们只存储极少数的有效数据。我们在这里使用三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后次序依次存放。下面我们来看一下代码实现。