稀疏矩阵的三元组存储及快速转置

目录

问题描述 

完整代码 

详细分析

本节文章

---

问题描述 

【问题描述】

实现稀疏矩阵的三元组表存储和快速转置运算。

【输入形式】

输入一个整型的6阶稀疏矩阵。

【输出形式】

输出稀疏矩阵的三元组表形式，使用快速转置方法进行转置运算，输出辅助数组num和cpot的值及转置后的三元组表形式。

【样例输入】

10 0 0 0 0 0

0 -20 0 0 40 0

0 0 30 0 0 0

0 0 0 0 0 0

0 0 0 50 0 0

0 0 -60 0 0 70

【样例输出】

M

6 6 7

0 0 10

1 1 -20

1 4 40

2 2 30

4 3 50

5 2 -60

5 5 70

num

1 1 2 1 1 1

cpot

0 1 2 4 5 6

T

6 6 7

0 0 10

1 1 -20

2 2 30

2 5 -60

3 4 50

4 1 40