資料結構 稀疏矩陣的轉置

熟悉稀疏矩陣的三元組順序儲存方式。

稀疏矩陣如圖所示，輸出矩陣和三元組錶用轉置演算法；

求轉置矩陣並輸出轉置後的矩陣和三元組表

("初始矩陣為：\n");

dispmatrix

(mm)

;printf

("矩陣的三元組順序表為：\n");

dispmat

(mm)

;printf

("\n\n");

tsmatrix t;

trantat

(mm,t)

;printf

("轉置後矩陣為：\n");

dispmatrix

(t);

printf

("\n轉置後的三元組順序表為：\n");

dispmat

(t);

return0;

}

typedef

int elemtype;
#define m 8
#define n 8
#define maxsize 100
typedef
struct
tupnode;
// 三元組型別
typedef
struct
tsmatrix;
// 稀疏矩陣型別
void
creatmat
(tsmatrix &t,elemtype a[m]
[n])}}
void
dispmatrix
(tsmatrix tm)
//輸出矩陣 }if
(flag==
true
)else
}printf
("\n");
}}void
dispmat
(tsmatrix t)
//輸出三元組
void
trantat
(tsmatrix t,tsmatrix &tb)
//轉置 
}}

稀疏矩陣轉置 資料結構

description 輸出稀疏矩陣的轉置矩陣。行列均不大於20 input 第一行輸入兩個正整數n和m,分別表示矩陣的行數和列數,然後輸入矩陣三元組，最後輸入 0 0 0 表示結束輸入。output 轉置後的矩陣。sample input 4 41 1 1 2 1 2 3 2 3 0 0 0 sa...

資料結構 稀疏矩陣轉置

我們來看看這個矩陣，五行五列，可以包含二十五個元素，但是此矩陣只有七個元素。但是我們在存放資料的時候分配了二十五塊int單元。這樣是不是有點太 浪費了。如果我們只儲存這七個元素我想會節省一部分記憶體空間。但是如果我們只儲存矩陣中的元素還是不行的，因為只有元素我們就無法還原矩陣，我們還需要此 元素的行...

資料結構 稀疏矩陣的快速轉置

使用兩種方法將稀疏矩陣快速轉置 include includeusing namespace std templatestruct triple 三元組 templateclass sparsematrix sparsematrix size t rowsize,size t colsize,t i...