精确点,设在的矩阵A中,有t个非零元素。 令δ=t/(mn),称δ为矩阵的稀疏因子。通 常认为e≤0.05时称之为稀疏矩阵。 在存储稀疏矩阵时,为了节省存储单元,很 自然地想到使用压缩存储方法。但由于非 零元素的分布一般是没有规律的,因此在 存储非零元素的同时,还必须同时记下 所在的行和列的位置(ij)。反之, 元组〔ja;唯确定了矩阵A的一个非零元 因此,稀疏矩阵可由表示非零元的三元组 及其行列数唯一确定。精确点，设在的矩阵A中，有t个非零元素。 令δ=t/(m*n)，称δ为矩阵的稀疏因子。通 常认为e≦0.05时称之为稀疏矩阵。 在存储稀疏矩阵时，为了节省存储单元，很 自然地想到使用压缩存储方法。但由于非 零元素的分布一般是没有规律的，因此在 存储非零元素的同时，还必须同时记下它 所在的行和列的位置（i,j)。反之，一个三 元组(i,j,aij)唯一确定了矩阵A的一个非零元。 因此，稀疏矩阵可由表示非零元的三元组 及其行列数唯一确定