稀疏矩阵存储
- 稀疏矩阵：设在 m x n 的矩阵中有t个非零元素。
令 a = t / (m x n)
当 a <= 0.05 时称为稀疏矩阵。
-
顺序存储结构
第0行中通常用来存储总体信息。 -
链式存储结构
- 优点：它能够灵活地插入因运算而产生的新的非零元素，删除因运算而产生的新的零元素，实现矩阵的各种运算。
- 在十字链表中，矩阵的每一个非零元素用一个结点表示，该结点除了（row，col，value）以外，还有两个域：
- right：用于链接同一行中的下一个非零元素；
- down：用于链接同一列中的下一个非零元素；
- 十字链表中结点的示意图：
