2.如果采用完全存储法存储稀疏矩阵,有哪几种方法
时间: 2023-07-15 13:11:18 浏览: 66
稀疏矩阵的存储及几种操作
在完全存储法中,稀疏矩阵中的所有元素都被存储下来,包括零元素。这种方法会浪费大量的存储空间,因此不适用于稀疏矩阵。下面是几种可以采用的方法来存储稀疏矩阵:
1. 压缩稠密列 (Compressed Dense Column, CDC) 方法:该方法将矩阵压缩成一个稠密列和一个索引数组。稠密列包含所有非零元素,索引数组记录每个列的第一个非零元素的位置和非零元素的个数。这种方法适用于列数较少的矩阵。
2. 压缩稠密行 (Compressed Dense Row, CDR) 方法:该方法与 CDC 方法类似,只是将矩阵压缩成一个稠密行和一个索引数组,索引数组记录每行的第一个非零元素的位置和非零元素的个数。这种方法适用于行数较少的矩阵。
3. 链式前向星 (Linked Forward Star, LFS) 方法:该方法使用链表存储非零元素,每个节点包含元素的值、行号和列号,以及指向同一行下一个非零元素的指针和指向同一列下一个非零元素的指针。这种方法适用于非常稀疏的矩阵。
4. 双线性形式 (Bilinear Form) 方法:该方法将矩阵表示为两个向量的叉积,其中一个向量表示矩阵的行,另一个向量表示矩阵的列。这种方法适用于方阵。
5. 零元素跳过 (Zero-Suppressed) 方法:该方法只存储非零元素,对于零元素则不进行存储。这种方法适用于非常稀疏的矩阵。
阅读全文