用三元组表存储一个稀疏矩阵,并采用快速转置法求它的转置矩阵
时间: 2024-05-30 16:14:32 浏览: 165
xishujuzhen.rar_三元组加乘_稀疏矩阵 加_稀疏矩阵 转置_转置 稀疏矩阵
5星 · 资源好评率100%
三元组表可以用三个一位数组来表示,第一个数组存储行标,第二个数组存储列标,第三个数组存储元素值。快速转置法需要确定矩阵中非零元素的个数,以及它们在转置矩阵中的位置。具体操作是:首先扫描一遍原矩阵,统计出每列非零元素的个数;然后根据这个信息,创建转置矩阵的三元组表,并将每个非零元素放入对应的位置。最后,将三元组表中的行列坐标互换即可。
阅读全文