練習9——稀疏矩陣

1、轉置 1.1第一種想法 1.1.1思想：每次從原矩陣中複製一列到新的矩陣中。1）設矩陣列數爲cols，對矩陣三元組掃描cols次；2）第k次掃描尋找所有列號爲k的項：將其行號變列號、列號變行號，順次存於轉置矩陣三元組中。 1.1.2代碼 void SparseMatrix::Transpose(SparseMatrix &b) { b.Rows=Rows;b.Cols=Cols;b.T

>>阅读原文<<