三元組轉置

稀疏矩陣定義 假設m行n列的矩陣含t個非零元素，則稱 爲稀疏因子，通常認爲稀疏因子<=0.05的矩陣爲稀疏矩陣 三元組 係數矩陣的每個非零元素通過三元組（行號，列號，值） 注：三元組順序表中的元素是按行遞增存放的，當行相等時按列遞增存放 三元組轉置 如下圖三元組 轉置過程如下圖所示，兩個for循環，外層循環定位轉置後三元組表（定位下個元素應該放在哪），內層循環遍歷轉置前的三元組表（尋找下個要放進轉

>>阅读原文<<