三元组存储稀疏矩阵

三元组是一种常见的稀疏矩阵存储方式，它将矩阵中所有非零元素的值、行号和列号存储起来，以便在需要时快速访问和处理这些元素。三元组由三个数组组成，分别存储非零元素的值、行号和列号。

比如，对于如下的稀疏矩阵：

0 0 0 0 0
0 0 0 0 6
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0

可以用三元组表示为：

value: [6]
row: [1]
col: [4]

其中，value 数组存储非零元素的值，row 数组存储非零元素的行号，col 数组存储非零元素的列号。在这个例子中，value 数组中只有一个元素 6，它的行号是 1，列号是 4。

使用三元组可以有效地压缩稀疏矩阵的存储空间，但同时也会增加访问和处理稀疏矩阵的复杂度。因此，在选择矩阵存储方式时，需要根据具体应用场景和需求进行权衡。