以下為功能函式的**
#define maxsize 12500
//最大非零元素
typedef
int elemtype;
typedef
struct tripletriple;
//三元組結點定義
typedef
struct tsmatrixtsmatrix;
//三元組順序表定義
//將矩陣m和矩陣t相加的結果儲存到新矩陣q裡
void
addmastrix
(tsmatrix m,tsmatrix t,tsmatrix &q)
else
if(index_a>index_b)
else
if(index_a==index_b)
++i;
++j;}}
//當m和t有乙個遍歷結束時,複製另乙個的剩餘元素進q
for(
;i<=m.tu;
++i)
for(
;j<=t.tu;
++j)
q.data[k++
]=t.data[j]
; q.tu=k-1;
}
用稀疏矩陣的三元組進行加法
演算法思想 在進行三元組的加法時 前提條件 用while迴圈,它的出口條件為 i,j 都小於他們分別所對應的三元組中元素的個數。滿足前提條件的情況下,分 3種情況 1.行列數相等 1 相加等於零,則直接跳過,i j 2 相加不為零,把相加後的數寫下來,i j 2.a的行大於b的行 1 寫下行數小的乙...
資料結構 三元組實現稀疏矩陣的儲存
三元陣列從左向右儲存依次為row 行號 clumn 列號 元素值 value 儲存稀疏矩陣的非0元素。from scipy import sparse help sparse 定義節點類 class triplenode object def init self,row 0,column 0,val...
資料結構課程設計稀疏矩陣的三元組儲存
利用c c 語言進行程式設計,並規範地完成課程設計報告。通過課程設計,鞏固和加深對線性表 棧 佇列 字串 樹 圖 查詢 排序等理論知識的理解 掌握現實複雜問題的分析建模和解決方法 包括問題描述 系統分析 設計建模 實現 結果分析等 提高利用計算機分析解決綜合性實際問題的基本能力。設計並實現稀疏矩陣的...