利用三元组表存储稀疏矩阵,利用快速转置算法进行转置,并输出转置之前和之后的三元组表以及对应矩阵。
时间: 2023-03-13 14:44:38 浏览: 103
稀疏矩阵(采用三元组表顺序存储)
稀疏矩阵可以用三元组表来表示,三元组表中存储的是稀疏矩阵中有效值的行号、列号和值。快速转置算法可以将稀疏矩阵进行转置,转置后的三元组表中的行号和列号会发生变化,但转置后的矩阵中有效值的值不变。转置前和转置后的三元组表和对应矩阵如下:转置前:
三元组表:[(1, 1, 2), (2, 3, 4), (3, 2, 5)]
矩阵:[2 0 4]
[0 0 0]
[5 0 0]转置后:
三元组表:[(1, 1, 2), (2, 2, 5), (3, 3, 4)]
矩阵:[2 5 0]
[0 0 4]
[0 0 0]
阅读全文