稀疏函数

何为稀疏矩阵:

           假设 m 行 n 列的矩阵含 t 个非零元素，则称

为稀疏因子。通常认为δ<= 0.05 的矩阵为稀疏矩阵。

以常规方法，即以二维数组表示
高阶的稀疏矩阵时产生的问题:

1)  零值元素占了很大空间;

2)  计算中进行了很多和零值的运算，
     遇除法，还需判别除数是否为零。

解决问题的原则:

1) 尽可能少存或不存零值元素；

2) 尽可能减少没有实际意义的运算；

3) 操作方便。 即：
            能尽可能快地找到与下标值(i，j)对应的元素，
            能尽可能快地找到同一行或同一列的非零值元。

有两类稀疏矩阵：

1) 特殊矩阵
      非零元在矩阵中的分布有一定规则
    例如: 三角矩阵
               对角矩阵

2) 随机稀疏矩阵
      非零元在矩阵中随机出现

随机稀疏矩阵的压缩存储方法:

1)三元组顺序表

2)行逻辑联接的顺序表

3)十字链表