三元组顺序表，稀疏矩阵的三元组表示

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

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

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

图 1 稀疏矩阵示意图

例如，图 1 是一个稀疏矩阵，若对其进行压缩存储，矩阵中各非 0 元素的存储状态如图 2 所示：

图 2 稀疏矩阵的压缩存储示意图

图 2 的数组中，存储的是三元组（即由 3 部分数据组成的集合），组中数据分别表示（行标，列标，元素值）。

注意，这里矩阵的行标和列标都从 1 开始。

C 语言中，三元组需要用结构体实现，如下所示：