Chapter05 - 数组和广义表 - 数据结构（C语言版） - 严蔚敏 - 配套ppt课件 - 图文

0 8 0 0 0 0M= 0 0 0 0 24 0

0 0 -7 0 0 918 0 0 0 0 0

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

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

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

解决问题的原则:

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

2) 尽可能减少没有实际意义的运算；3) 操作方便。即：

能尽可能快地找到与下标值(i，j)对应的元素；

能尽可能快地找到同一行或同一列的非零值元。

常用的稀疏矩阵的存储方法

行逻辑行向量

三元组表示法

联接的顺序表顺序存储带辅助的二元组表示法伪地址表示法

带行指示法散列存

针向量的单链表示法链接存储行列表（十字链表）多链表示法（正交表）储

顺序存储 1、三元组表示法

用一个线性表来表示稀疏矩阵，线性表的每个结点对应稀疏矩阵的一个非零元素。其中包括三个域，分别为该元素的行下标、列下标和值。结点间的先后