17 稀疏矩阵转置

标签：组元   --   数据结构   矩阵   targe   .com   tle   交换   三元组   

已知一稀疏矩阵的三组元表为：（1，2，3），（1，6，1），（3，1，5）（3，2，-1），（5，4，5）（5，1，-3），则其转置矩阵的三元组表中第3个三元组为（）

分析：

原始的

1，2，3

1，6，1

3，1，5

3，2，-1

5，4，5

5，1，-3

转置之后相当于交换xy之后再存储

2,  1,  3

6,  1,  1,

1,  3,  5

2,  3，-1

4,  5,  5

1,  5，-3

然后按照xy增序排列：

1,  3,  5

1,  5，-3

2,  1,  3

2,  3，-1

4,  5,  5

6,  1,  1,

所以选A-- 2,1,3

参考：https://wenku.baidu.com/view/be829ed084254b35eefd348b.html?qq-pf-to=pcqq.c2c

17 稀疏矩阵转置

标签：组元   --   数据结构   矩阵   targe   .com   tle   交换   三元组   

原文地址：http://www.cnblogs.com/dd2hm/p/7269646.html