稀疏矩阵的三元组存储

稀疏矩阵是一种特殊矩阵，其非0元素的个数远远小于0元素的个数。稀疏矩阵是针对稠密矩阵而言的。

为了节省存储空间，我们很容易地想到只保矩阵中极少数的非0元素就可以，而零元素不予考虑，进而可以想到对每一个非0元素我们只保存它的下标和值即可。为此，可以采用一个三元组<row,column,value>来唯一地确定一个非0元素。在该三元组表中，各非0元素的三元组按在原矩阵中的位置以行优先的顺序依次存放，另外还要存储原矩阵的行数、列数和非0元素的个数。

稀疏矩阵的三元组表表示如下图：

 

这里不在详细介绍矩阵的加、减、乘、求逆、行列式计算以及矩阵的特征值求解运算。