C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)稀疏矩陣

1、實(shí)驗(yàn)十稀少矩陣#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE100typedefintStatus;typedeffloatElemType;typedefstructinti,j;/非零元素行下標(biāo)和列下標(biāo)ElemTypee;/非零元素值Triple;typedefstructTripledataMAXSIZE+1;/非零元三元組表，data0不用intmu,nu,tu;/矩陣的行數(shù)、列數(shù)和非零元素個(gè)數(shù)TSMatrix;TSMatrixNewMatrix(intm,intn);/新建一個(gè)三元組表示的稀

2、少矩陣StatusInsertElem(TSMatrix*M,introw,intcol,ElemTypee);在三元組表示的稀少矩陣M，第row行，第col列地點(diǎn)插入元素e插入成功，返回OK，不然返回ERRORStatusFindElem(constTSMatrix*M,introw,intcol,ElemType*e);查找三元組表示的稀少矩陣M中，第row行，第col列元素，若不為0，則用e返回其值，并返回TRUE，不然返回FALSEStatusTransposeSMatrix(constTSMatrix*M,TSMatrix*T);采納三元組表儲(chǔ)存表示，求稀少矩陣M的轉(zhuǎn)置矩陣TStat

3、usFastTransposeSMatrix(constTSMatrix*M,TSMatrix*T);利用三元組次序表儲(chǔ)存表示，求稀少矩陣M的轉(zhuǎn)置矩陣TStatusMultSMatrix(constTSMatrix*M,constTSMatrix*T,TSMatrix*Q);稀少矩陣的乘法,假如切合乘法例則，Q返回M*T結(jié)果，并返回OK,不然返回ERRORvoidPrintSMatrix(constTSMatrix*M);打印稀少矩陣全部元素intmain()TSMatrixM=NewMatrix(3,4);TSMatrixT;TSMatrixQ;InsertElem(&M,3,2,3.65)

4、;InsertElem(&M,2,2,2.31);printf(nM:);PrintSMatrix(&M);FastTransposeSMatrix(&M,&T);printf(nT(TransposeofM):);PrintSMatrix(&T);MultSMatrix(&M,&T,&Q);printf(nM*T=);PrintSMatrix(&Q);return0;TSMatrixNewMatrix(intm,intn)/新建一個(gè)三元組表示的稀少矩陣TSMatrixM;M.mu=m;M.nu=n;M.tu=0;returnM;StatusInsertElem(TSMatrix*M,intr

5、ow,intcol,ElemTypee)/在三元組表示的稀少矩陣M，第row行，第col列地點(diǎn)插入元素e插入成功，返回OK，不然返回ERRORinti,t,p;if(M-tu=MAXSIZE)目前三元組表已滿printf(nError:Thereisnospaceinthematrix;n);returnERROR;if(rowM-mu|colM-nu|row1|colmu=M-nu;if(M-tu=0)/插入前矩陣M沒有非零元素T-nu=M-mu;T-tu=M-tu;if(T-tu)M-datap.i=row;M-datap.j=col;q=1;M-datap.e=e;for(col=1;c

6、olmu;col+)M-tu+;for(p=1;ptu;p+)returnOK;if(M-datap.j=col)for(t=1;ttu;t+)/找尋適合的插入地點(diǎn)T-dataq.i=M-datap.j;if(row=M-datat.i)&(col=M-datat.j)T-dataq.j=M-datap.i;p+;T-dataq.e=M-datap.e;if(row=M-datat-1.i&col=M-datat-1.j)q+;/插入前，該元素已經(jīng)存在M-datat-1.e=e;returnOK;returnOK;for(i=M-tu;i=p;i-)/挪動(dòng)p以后的元素StatusFastTra

7、nsposeSMatrix(constTSMatrixM-datai+1.i=M-datai.i;*M,TSMatrix*T)M-datai+1.j=M-datai.j;M-datai+1.e=M-datai.e;/利用三元組次序表儲(chǔ)存表示，求稀少矩陣M的轉(zhuǎn)/插入新元素置矩陣TM-datap.i=row;intcol,t,p,q,*num,*cpot;M-datap.j=col;T-mu=M-nu;M-datap.e=e;T-nu=M-mu;M-tu+;T-tu=M-tu;returnOK;if(T-tu)StatusFindElem(constTSMatrix*M,introw,intcol

8、,ElemType*e)num=(int*)malloc(sizeof(int)*M-tu);cpot=(int*)malloc(sizeof(int)*M-tu);/查找三元組表示的稀少矩陣M中，第row行，if(!(num&cpot)第col列元素，若不為0，/則用e返回其值，并返回TRUE，不然返回printf(Applyformemoryerror.n);FALSEexit(0);intp;for(p=1;ptu;p+)if(M-datap.i=row&M-datap.j=col)for(col=1;colnu;col+)numcol=0;/求M中每一列含有*e=M-datap.e;非

9、零元素的個(gè)數(shù)returnTRUE;for(t=1;ttu;t+)+numM-datat.j;returnFALSE;cpot1=1;/求第col列中第一個(gè)非StatusTransposeSMatrix(constTSMatrix零元素在b.data中的序號(hào)*M,TSMatrix*T)for(col=2;colnu;col+)cpotcol=cpotcol-1+numcol-1;for(p=1;ptu;p+)col=M-datap.j;q=cpotcol;T-dataq.i=M-datap.j;T-dataq.j=M-datap.i;T-dataq.e=M-dataq.e;+cpotcol;/f

10、or/ifreturnOK;StatusMultSMatrix(constTSMatrix*M,constTSMatrix*T,TSMatrix*Q)稀少矩陣的乘法,假如切合乘法例則，Q返回M*T結(jié)果，并返回OK,不然返回ERRORinti,j,k,p;ElemTypem,t,s;if(M-nu!=T-mu)printf(Sorry,thesetwomatricecantmultiply.n);returnERROR;Q-mu=M-mu;Q-nu=T-nu;Q-tu=0;p=1;for(i=1;imu;i+)for(j=1;jnu;j+)s=0;for(k=1;knu;k+)if(FALSE=FindElem(M,i,k,&m)continue;if(FALSE=FindElem(T,k,j,&t)continue;s+=m*t;if(s!=0)/Qij非零Q-datap.i=i;Q-datap.j=j;Q-datap.e=s;p+;Q-tu+;returnOK;voidPrintSMatrix(constTSMatrix*M)打印稀少矩陣全部元素inti,j,p=1;printf(nsize:%d%dn,