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