稀疏矩阵存储

稀疏矩阵存储

• 稀疏矩阵：设在 m x n 的矩阵中有t个非零元素。
  令 a = t / (m x n)
  当 a <= 0.05 时称为稀疏矩阵。
  

1. 顺序存储结构
   
   第0行中通常用来存储总体信息。

2. 链式存储结构

   • 优点：它能够灵活地插入因运算而产生的新的非零元素，删除因运算而产生的新的零元素，实现矩阵的各种运算。
   • 在十字链表中，矩阵的每一个非零元素用一个结点表示，该结点除了（row，col，value）以外，还有两个域：
     • right：用于链接同一行中的下一个非零元素；
     • down：用于链接同一列中的下一个非零元素；

• 十字链表中结点的示意图：