第九周專案3 稀疏矩陣的三元組表示的實現及應用

檔名稱：1.cpp

完成日期：2023年9月12日

版本號：v1.0

問題描述:採用三元組儲存稀疏矩陣，設計兩個稀疏矩陣相加的運算演算法。

輸入描述：兩個稀疏矩陣

程式輸出：相加運算後的結果。

**

#include #include "tup.h"    

bool matadd(tsmatrix a,tsmatrix b,tsmatrix &c)    
int k=0,k1;      
while(kt.data[k].r)      
while(kt.data[k].c)      
if (t.data[k].r==i && t.data[k].c==j)   //存在這樣的元素      
t.data[k].d=x;      
else      
t.data[k].r=i;      
t.data[k].c=j;      
t.data[k].d=x;      
t.nums++;      
return true;      
}      
}      
//三元組元素賦值      
bool assign(tsmatrix t,elemtype &x,int i,int j)      
int k=0;      
while(kt.data[k].r&&j>t.data[k].c)      
k++;      
}      
if(t.data[k].r==i&&t.data[k].c==j)      
else x=0;      
return true;      
} //將指定位置的元素值賦給變數      
void dispmat(tsmatrix t)      
{      
int i;      
if (t.nums<=0)          //沒有非零元素時返回      
知識點總結：
稀疏矩陣的三元組表示。
學習心得：
用陣列完成稀疏矩陣的三元組表示，並完成測試。

第九周專案三稀疏矩陣的三元組表示

檔名稱 main.cpp,tup.cpp,tup.h 完成日期 2015年10月31日 版本號 codeblocks 問題描述 稀疏矩陣的三元組表示相關的演算法庫採用程式的多檔案組織形式 輸入描述 無 程式輸出 見執行結果 ifndef tup h included define tup h inc...

第九周專案3 （1）稀疏矩陣的三元組表示

問題及 1 tup。cpp include stdio.h include tup.h void creatmat tsmatrix t,elemtype a m n 從乙個二維稀疏矩陣建立其三元組表示 t.data k r i t.data k c j t.data k d x t.nums re...

第九周專案3 稀疏矩陣的三元組表示的應用

檔名稱 第9周專案3 稀疏矩陣的三元組表示的應用 3.2 cpp 作 者 高露 完成日期 2015年11月6日 版 本 號 v1.0 問題描述 採用三元組儲存稀疏矩陣，設計兩個稀疏矩陣相加的運算演算法 輸入描述 兩個稀疏矩陣 程式輸出 相加運算後的結果。include define n 4 defi...