DS4-1 稀疏矩阵的转置

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

信息

难度
9
分类
(无)
标签
递交数
10
已通过
4
通过率
40%
被复制
5
上传者