数组压缩 稀疏矩阵（三元组和十字链）

稀疏矩阵

• 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于5%时，则称该矩阵为稀疏矩阵(sparse matrix)；否则被称为稠密矩阵
  • 该比值称为这个矩阵的稠密度

三元组

• 三元组是指形如（（x，y），z）的集合（这就是说，三元组是这样的偶，其第一个射影亦是一个偶），常简记为（x，y，z）。
• 对于顺序结构存储的三元组表来说，三元组就是有三个元素，前面两看成二维数组的行列号，最后一个数表示这个二维数组里面存的值
  
  

十字链

• 十字链它能够灵活地插入因运算而产生的新的非零元素，删除因运算而产生的新的零元素
• 存在代表列的链表、行的链表、每一个非 0 节点（非 0 节点 right 指针：用于链接同一行中的下一个非零元素; down 指针：用以链接同一列中的下一个非零元素。）