稀疏矩阵的转置_稀疏矩阵的快速转置原理及其算法

关于稀疏矩阵的快速转置法，首先得明白其是通过对三元表进行转置。如果误以为是对矩阵进行转置，毫无疑问就算你想破脑袋也想不出个所以然，别陷入死胡同了！

对于一个三元表，行为i，列为j，值为v。需将其i与j的值对调才能得到新的三元表，但是如果直接进行转换，得到的新的三元表的顺序是混乱的，不符合三元表的规则。所以，课本首先介绍了一个用扫描来转置的算法（这个算法比较容易，在这里我就不说了），但是这个转置算法的时间复杂度太高，于是就有了接下来的快速转置算法。

要你对一个三元表进行步骤最少的转置，你可能会想，如果知道三元表中每一项在转置后的新的三元表中的位置，然后直接放进去，岂不是极大的缩小了时间复杂度？没错！快速转置法正是基于这种思想而设计的。

那么如何知道三元表中某一项的位置呢？在课本98页的a.data这个三元表可以看到，j为列号，在转置后即为新的三元表的行号，三元表正是按照行序