2020-04-22

图 5 稀疏矩阵示意图![在这里插入图片描述]
如图 5 所示，如果矩阵中分布有大量的元素 0，即非 0 元素非常少，这类矩阵称为稀疏矩阵。压缩存储稀疏矩阵的方法是：只存储矩阵中的非 0 元素，与前面的存储方法不同，稀疏矩阵非 0 元素的存储需同时存储该元素所在矩阵中的行标和列标。例如，存储图 5 中的稀疏矩阵，需存储以下信息：(1,1,1)：数据元素为 1，在矩阵中的位置为 (1,1)；(3,3,1)：数据元素为 3，在矩阵中的位置为 (3,1)；(5,2,3)：数据元素为 5，在矩阵中的位置为 (2,3)；除此之外，还要存储矩阵的行数 3 和列数 3；由此，可以成功存储一个稀疏矩阵。

例子