稀疏矩阵快速转置算法理解

稀疏矩阵：绝大多数元素为零的矩阵。

稀疏矩阵的压缩储存：只储存稀疏矩阵中的非零元素，用三元式（row，col，value）唯一表示每一个非零元素的行号、列号和值，按行\列顺序以一维数组的形式储存形成行\列三元组。

快速转置算法的基本步骤：1. 计算每列非零元素个数，存入num[ ]中；

                                            2. 计算每列第一个非零元素在新的行三元组中的位置，存入k[ ]中；

                                            3. 快速转置。

 用以下矩阵为例： （红色下标表示该元素在三元组中的位置）

转置前：                                                                                                                                                         

                    

转置后：