2020-04-22

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

>>阅读原文<<