17 稀疏矩阵转置

Posted 王小东大将军

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了17 稀疏矩阵转置相关的知识,希望对你有一定的参考价值。

已知一稀疏矩阵的三组元表为:(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 稀疏矩阵转置的主要内容,如果未能解决你的问题,请参考以下文章

C++实现稀疏矩阵的压缩存储转置快速转置

稀疏矩阵转置

数据结构----稀疏矩阵的快速转置

4.3.2 稀疏矩阵转置快速转置

稀疏矩阵的压缩存储及快速转置

用C试一下稀疏矩阵的快速转置