3.对角矩阵 我们仅讨论三对角矩阵的压缩存储,五对角矩阵,七对角矩阵等 读者可以作类似分析 在一个nⅪn的三对角矩阵中,只有n+n-1+n-1个非零元素,故只需 3n-2个存储单元即可,零元已不占用存储单元。 故可将nxn三对角矩阵A压缩存放到只有3n-2个存储单元的s向量中 假设仍按行优先顺序存放, s[k]与a[i的对应关系为 3i或3j 3计1或32当i=j-1 3-1或3+2当ij计+1
3．对角矩阵 我们仅讨论三对角矩阵的压缩存储，五对角矩阵，七对角矩阵等 读者可以作类似分析。 在一个nn的三对角矩阵中，只有n+n-1+n-1个非零元素，故只需 3n-2个存储单元即可，零元已不占用存储单元。 故可将nn三对角矩阵A压缩存放到只有3n-2个存储单元的s向量中 ，假设仍按行优先顺序存放， s[k]与a[i][j]的对应关系为： 3i或 3j 当 i=j k= 3i+1或3j-2 当i=j-1 3i-1 或3j+2 当 i=j+1
54稀疏矩阵 在上节提到的特殊矩阵中,元素的分布呈现某种规律,故一定能 找到一种合适的方法,将它们进行压缩存放。但是,在实际应用中 ,我们还经常会遇到一类矩阵:其矩阵阶数很大,非零元个数较少 ,零元很多,但非零元的排列没有一定规律,我们称这一类矩阵为 稀疏矩阵 按照压缩存储的概念,要存放稀疏矩阵的元素,由于没有某种规 律,除存放非零元的值外,还必须存储适当的辅助信息,才能迅速 确定一个非零元是矩阵中的哪一个位置上的元素。下面将介绍稀疏 矩阵的几种存储方法及一些算法的实现
5.4 稀疏矩阵 在上节提到的特殊矩阵中，元素的分布呈现某种规律，故一定能 找到一种合适的方法，将它们进行压缩存放。但是，在实际应用中 ，我们还经常会遇到一类矩阵：其矩阵阶数很大，非零元个数较少 ，零元很多，但非零元的排列没有一定规律，我们称这一类矩阵为 稀疏矩阵。 按照压缩存储的概念，要存放稀疏矩阵的元素，由于没有某种规 律，除存放非零元的值外，还必须存储适当的辅助信息，才能迅速 确定一个非零元是矩阵中的哪一个位置上的元素。下面将介绍稀疏 矩阵的几种存储方法及一些算法的实现