稀疏矩陣，是零元素較多的矩陣。
一般只要滿足（t+1）*3<=m*n，t是非零元素個數，mn是矩陣行列數，就可以用三元組表示稀疏矩陣，可以節省空間。
稀疏矩陣的壓縮儲存採用三元組的方法實現。其儲存規則是：每乙個非零元素佔一行，每行中包含非零元素所在的行號、列號、非零元素的數值。為完整描述稀疏矩陣，一般在第一行描述矩陣的行數、列數和非零元素總個數。
首先應將稀疏矩陣轉換為三元組儲存，然後再利用三元組的儲存，實現對矩陣的各種運算。
public class xishuarray ,,,
,};
int i,j;
int index=0;
int arr=new int[4][3];
for( i=0;i
稀疏矩陣的三元組順序儲存
該資料結構的操作主要是陣列的相加 和相乘，這兩個演算法全是我個人所寫，絕無參考，經測試應該少有bug a.h include define false 0 define true 1 define ok 1 define error 0 define max size 100 typedef int...
第九周 三元組儲存稀疏矩陣
作 者 孫子策 完成日期 2016.10.27 問題描述 提示1 兩個行數 列數相同的矩陣可以相加 提示2 充分利用已經建立好的演算法庫解決問題 標頭檔案 ifndef tup h included define tup h included define m 6 define n 7 define...
三元組稀疏矩陣快速轉置
稀疏矩陣是只儲存非零元的行值 列值 元素值 data 0 來儲存矩陣的行數 列數 非零元個數 struct position struct list void quick transpose list l,list s 記錄每一列第乙個非零元的位置 int col num l.data 0 col ...