hosteons中文网

本节介绍稀疏矩阵的三元组顺序表压缩存储方式。

通过《矩阵的压缩存储》一节我们知道，稀疏矩阵的压缩存储，至少需要存储以下信息：

• 矩阵中各非 0 元素的值，以及所在矩阵中的行标和列标；
• 矩阵的总行数和总列数；

图 1 稀疏矩阵示意图