實現 稀疏矩陣（採用三元組表示）的快速轉置

問題 用三元組存儲矩陣並實現矩陣轉置 要求：輸出轉置先後矩陣的三元組順序表。 web 轉置思路 矩陣 s 有 j 列有 k 個非零元素，s 的第 j 列構成了轉置矩陣的第 j 行 那麼矩陣 s 中的行 r ，有着 r1 < r2 < ……< rk 因此要找出 t 中第一個元素 j，r1 所在位置 pos[j] 轉置矩陣第一行第一個位置爲 pos[1] = 1;pos[ j + 1 ] = pos[

>>阅读原文<<