用三元組表存儲表示-求稀疏矩陣M轉(zhuǎn)置函數(shù)T

1、實驗?zāi)康牟捎萌M表存儲表示，求稀疏矩陣M轉(zhuǎn)置函數(shù)T實驗內(nèi)容編程序并上機調(diào)試運行。采用三元組表存儲表示，求稀疏矩陣M轉(zhuǎn)置函數(shù)T編寫程序/采用三元組表存儲表示，求稀疏矩陣M轉(zhuǎn)置函數(shù)T#include#define MAXSIZE 100typedef structint i,j;int e;Triple;typedef structTriple dataMAXSIZE+1;int mu,nu,tu; TSMatrix; /創(chuàng)建稀疏矩陣M CreateSMatrix(TSMatrix *M) int i,m,n,e,k; printf(輸入矩陣M的行數(shù)、列數(shù)、非零元的個數(shù)（中間用逗號隔開）：);s

2、canf(%d,%d,%d,&(*M).mu,&(*M).nu,&(*M).tu);(*M).data0.i=0;printf(n);for(i=1;i=(*M).tu;i+)doprintf(輸入第%d個非零元素所在的行(1%d)列(1%d)值以及該數(shù)值：,i,(*M).mu,(*M).nu);scanf(%d,%d,%d,&m,&n,&e);k=0;if(m(*M).mu|n(*M).nu) k=1;if(m(*M).datai-1.i|m=(*M).datai-1.i&n(*M).datai-1.j)k=1;while(k);(*M).datai.i=m;(*M).datai.j=n;(

3、*M).datai.e=e; printf(n);return 1; /輸出稀疏矩陣Mvoid PrintSMatrix(TSMatrix M) int i;printf(*n);for(i=1;i=M.tu;i+)printf(%2d%4d%8dn,M.datai.i,M.datai.j,M.datai.e);printf(*n);printf(n);/求稀疏矩陣M的轉(zhuǎn)置矩陣T void TransposeSMatrix(TSMatrix M,TSMatrix *T) int p,q,col;(*T).mu=M.nu;(*T).nu=M.mu;(*T).tu=M.tu;if(*T).tu)q

4、=1;for(col=1;col=M.nu;+col) for(p=1;p=M.tu;+p)if(M.datap.j=col) (*T).dataq.i=M.datap.j;(*T).dataq.j=M.datap.i;(*T).dataq.e=M.datap.e;+q;return 1;/打印矩陣函數(shù)，以通常形式輸出矩陣 void print(TSMatrix A) int k=1,a,b;int MMAXSIZEMAXSIZE;printf(非零元素所對應(yīng)的位置：n);printf(*n);for(a=0;aA.mu;a+) for(b=0;bA.nu;b+)Mab=0;while(k=A

5、.tu)MA.datak.i-1A.datak.j-1=A.datak.e;k+;for(a=0;aA.mu;a+)printf( | );for(b=0;bA.nu;b+)printf(%d ,Mab);printf( | n);printf(*n);printf(n);/主函數(shù)int main()TSMatrix M,T;printf(創(chuàng)建矩陣M：); CreateSMatrix(&M);printf(矩陣M的三元組表為:n);PrintSMatrix(M);print(M);TransposeSMatrix(M,&T);printf(稀疏矩陣M的轉(zhuǎn)換矩陣T的三元組表為:n);PrintS

6、Matrix(T);print(T); printf(nn);getchar();return 0;運行程序：程序解析：1.首先是將程序的開頭寫好，定義非零元個數(shù)最多為100.定義非零元的行下標(biāo)，列下標(biāo)，和非零元素為int型。由mu,nu,tu分別代表矩陣的行數(shù)，列數(shù)和非零元個數(shù)。2. 創(chuàng)建稀疏矩陣M。創(chuàng)建一個稀疏矩陣，用scanf進行用戶輸入行數(shù)，列數(shù)及非零元個數(shù)。當(dāng)i小于等于非零元個數(shù)時，進行以下的for循環(huán)，執(zhí)行內(nèi)循環(huán)的循環(huán)語句。當(dāng)k不為0時，重復(fù)執(zhí)行輸入非零元素的行列值以及其值，若超出行數(shù)或列數(shù)或非零元個數(shù)，則跳出循環(huán)。加入外循環(huán)，執(zhí)行外循環(huán)的三個語句，直到，i等于非零個數(shù)，跳出外循環(huán)

7、。3.輸出稀疏矩陣M用PrintSMatrix函數(shù)輸出稀疏矩陣，從i等于1循環(huán)執(zhí)行到i等于非零元個數(shù)，使非零元的行列數(shù)一個一個輸出。4. 求稀疏矩陣的轉(zhuǎn)置矩陣。用TransposeSMatrix函數(shù)實現(xiàn)稀疏矩陣M轉(zhuǎn)置為矩陣T。讓T的行等于M的列，T的列等于M的行。非零元素相等。當(dāng)非零元素不等于零時，就執(zhí)行if語句，if語句中兩個for循環(huán)和一個if循環(huán)實現(xiàn)了MT矩陣行列的對調(diào)，按列序求轉(zhuǎn)置。最后返回1.5. 打印函數(shù)，輸出非零元素對應(yīng)的位置這里定義一個M的數(shù)組，當(dāng)a小于行數(shù)數(shù)，執(zhí)行內(nèi)循環(huán)，使b的列數(shù)不斷增加，賦值為0，在執(zhí)行外循環(huán)，b變?yōu)?，執(zhí)行內(nèi)循環(huán)，在賦值為0，然后再跳出內(nèi)循環(huán)，執(zhí)行外循環(huán)，如此直到，a等于行數(shù)則跳出外循環(huán)。執(zhí)行下面的while語句。