2.稀疏矩陣的優點：
（1）只對非零元素進行操作，計算速度快。
（2）採用三元組方式儲存，節省儲存空間。
3.稀疏矩陣的儲存方式——三元組
將非零元素所在的行、列以及它的值構成乙個三元組（i, j, v），然後再按一行一行且每行中的元素是按列號從小到大的規律書序存放。（摘自
4.稀疏矩陣三元組的轉置
考慮：①轉置後的行列號交換；②轉置後順序也要改變（之前是先按行儲存，轉置後相當於對原矩陣先按列儲存）
轉置演算法：先找原矩陣第一列元素，將行號和列號交換後存入轉置矩陣三元組，然後第二列……
稀疏矩陣的三元組順序儲存
該資料結構的操作主要是陣列的相加 和相乘，這兩個演算法全是我個人所寫，絕無參考，經測試應該少有bug a.h include define false 0 define true 1 define ok 1 define error 0 define max size 100 typedef int...
稀疏矩陣的三元組儲存演算法
稀疏矩陣，是零元素較多的矩陣。一般只要滿足 t 1 3 m n，t是非零元素個數，mn是矩陣行列數，就可以用三元組表示稀疏矩陣，可以節省空間。稀疏矩陣的壓縮儲存採用三元組的方法實現。其儲存規則是 每乙個非零元素佔一行，每行中包含非零元素所在的行號 列號 非零元素的數值。為完整描述稀疏矩陣，一般在第一...
三元組稀疏矩陣快速轉置
稀疏矩陣是只儲存非零元的行值 列值 元素值 data 0 來儲存矩陣的行數 列數 非零元個數 struct position struct list void quick transpose list l,list s 記錄每一列第乙個非零元的位置 int col num l.data 0 col ...