稀疏矩阵的快速转置

稀疏矩阵的快速转置 出处点击打开链接   关于稀疏矩阵的快速转置法，首先得明白其是通过对三元表进行转置。如果误以为是对矩阵进行转置，毫无疑问就算你想破脑袋也想不出个所以然，别陷入死胡同了！          对于一个三元表，行为i，列为j，值为v。需将其i与j的值对调才能得到新的三元表，但是如果直接进行转换，得到的新的三元表的顺序是混乱的，不符合三元表的规则。所以，课本首先介绍了一个用扫描来转置的

>>阅读原文<<