稀疏矩阵及其用法

定义：矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，则称该矩阵为稀疏矩阵(sparse matrix)；与之相区别的是，如果             非零元素的分布存在规律（如上三角矩阵、下三角矩阵、对称矩阵），则称该矩阵为特殊矩阵

意义：对于一个用二维数组存储的稀疏矩阵Amn,如果假设存储每个数组元素需要L个字节,那么存储整个矩阵需要m*n*L个字节.但是,这些存储空间的大部分          存放的是0元素,从而造成大量的空间浪费.为了节省存储空间，可以只存储其中的非0元素.

方法：对于矩阵Amn的每个元素aij,知道其行号i和列号j就可以确定其位置.因此对于稀疏矩阵可以用一个结点来存储一个非0元素.该结点可以定义如下:

[i,j,aij]

该结点由3个域组成,i:行号,j:列号;aij元素值.这样的结点被称为三元组结点.矩阵的每一个元素Qij,由一个三元组结点(i,j,aij)唯一确定.

实例：稀疏矩阵A:

50 0 0 0

10 0 20 0

0 0 0 0

-30 0 -60 5

其对应的三元组表为：

1 1 50

2 1 10

2 3 20

4 1 -30

4 3 -60

4 4 5