資料結構習題 稀疏矩陣加法 三元組順序表

2021-10-02 01:29:31 字數 642 閱讀 5548

以下為功能函式的**

#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 語言進行程式設計,並規範地完成課程設計報告。通過課程設計,鞏固和加深對線性表 棧 佇列 字串 樹 圖 查詢 排序等理論知識的理解 掌握現實複雜問題的分析建模和解決方法 包括問題描述 系統分析 設計建模 實現 結果分析等 提高利用計算機分析解決綜合性實際問題的基本能力。設計並實現稀疏矩陣的...