❖ 设在矩阵A中，有s个非零元素。令 e=s/(m*n)，称e为矩阵的稀疏因子。通常 认为e≤0.05时称之为稀疏矩阵。
第18页/共57页
5.3.2稀疏矩阵的压缩存储
❖在存储稀疏矩阵时，由于非零元素的分布一般 是没有规律的，因此在存储非零元素的同时，还 必须同时记下它所在的行和列的位置（i,j)。反 之，一个三元组(i,j,aij)惟一确定了矩阵A的一个 非零元。因此，稀疏矩阵可由表示非零元的三元 组及其行列数唯一确定。
a0,0 a0,1 a1,0 a1,1 a1,2
a2,1 a2,2 a2,3 …. ai,j …. an-2,n-3 an-2,n-2 an-2,n-1 an-1,n-2 an-1, n-1
k=? m=?
数组B
a0,0 a0,1 a1,0 ...
ai,j
...
下标
012
k k+1
m
第16页/共57页
k=? m=?
数组B 下标
a1,1 a2,1 a2,2 a3,1 … ai,j
1234
k
… an,n
m
第11页/共57页
5.3.1(续)三角矩阵的压缩存储
❖ 三角矩阵：上(下)三角矩阵是指矩阵的下（上）
三角（不包括对角线）中的元素均为常数或零的n
阶矩阵，即非零元素的分布在矩阵中呈现为三角
形。
❖ 例如：一个4*4的三角矩阵。
❖ 压缩存储：为多个值相同的非零元素只分配 一个存储空间；对零元素不分配空间。
第8页/共57页
5.3.1特殊矩阵的压缩存储
❖ 特殊矩阵：非零元素按照一定的规律分布。 ❖ 常见的特殊矩阵有对称矩阵、三角矩阵、对角矩
阵等。 ➢ 对称矩阵：元素的值按照主对角线对称
