DS4-1 稀疏矩阵的转置
自定义三元组表结构,用于存储稀疏矩阵。其中所有三元组数据按照行主序次序排列。
设计函数Trans (……),实现对稀疏矩阵的转置运算。
编写main()函数,读入某个稀疏矩阵的所有三元组(不保证有序)。调用Trans函数,得到转置矩阵。最后输出转置矩阵。
测试案例:
输入:
4 5 7
0 1 30
1 0 10
3 2 20
3 3 30
1 3 40
2 1 -5
2 4 50
输出:
5 4 7
0 1 10
1 0 30
1 2 -5
2 3 20
3 1 40
3 3 30
4 2 50