6-1 三元组顺序表表示的稀疏矩阵转置

三元组顺序表表示的稀疏矩阵转置，可以通过交换每个三元组中的行列下标来实现。具体步骤如下：

1. 遍历原矩阵的三元组顺序表，将每个三元组的行列下标交换。

2. 将交换后的三元组按列下标从小到大排序，如果列下标相同则按行下标从小到大排序。

3. 将排序后的三元组重新组成一个新的三元组顺序表，即为转置后的稀疏矩阵的三元组顺序表。

例如，原矩阵的三元组顺序表为：

(, , 1) (, 2, 3) (1, 1, 2) (2, , 4) (2, 2, 5)

则转置后的三元组顺序表为：

(, , 1) (1, 2, 3) (1, 1, 2) (2, , 4) (2, 2, 5)