實(shí)驗(yàn)三稀疏矩陣的三元組表達(dá)實(shí)現(xiàn)矩陣轉(zhuǎn)置算法學(xué)院專(zhuān)業(yè)班學(xué)號(hào)姓名實(shí)習(xí)目的掌握稀疏矩陣的三元組順序表存儲(chǔ)表達(dá)；掌握稀疏矩陣三元組表達(dá)的傳統(tǒng)轉(zhuǎn)置算法的實(shí)現(xiàn);掌握稀疏矩陣三元組表達(dá)的快速轉(zhuǎn)置算法的實(shí)現(xiàn);實(shí)習(xí)內(nèi)容稀疏矩陣的按三元組形式輸入,即按行序輸入非零元的行號(hào)、列號(hào)、值,實(shí)現(xiàn)傳統(tǒng)轉(zhuǎn)置算法,輸出按通常的陣列形式輸出。稀疏矩陣的按三元組形式輸入,即按行序輸入非零元的行號(hào)、列號(hào)、值，實(shí)現(xiàn)快速轉(zhuǎn)置算法，輸出按通常的陣列形式輸出。實(shí)驗(yàn)環(huán)節(jié)三元組的定義#defineＭＡX_ＳＩZE１00//非零元個(gè)數(shù)的最大值strｕcｔTrｉple{intｉ,ｊ；／/行下標(biāo),列下標(biāo)ElemTｙpee；//非零元素值}；ｓｔｒｕctTSMaｔrix{stｒuctTriｐledatａ[MAX_SIZE+１];／／非零元三元組表，datａ［０］未用intmｕ,ｎu，ｔu;//矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)};創(chuàng)建稀疏矩陣M(按三元組形式輸入，即按行序輸入非零元的行號(hào)、列號(hào)、值）3.編寫(xiě)三元組傳統(tǒng)轉(zhuǎn)置函數(shù)。4.編寫(xiě)三元組快速轉(zhuǎn)置函數(shù)。４.．主函數(shù)(1）程序代碼＃ｉｎclｕｄe"ｓtｄiｏ.h"#inｃlｕde"stｄlib．h"＃ｄefineMAX_SIZＥ1０0/／非零元個(gè)數(shù)的最大值ｔypeｄefiｎtＥlemＴyｐe；ｓtrｕctＴripｌe｛inｔi,j;/／行下標(biāo),列下標(biāo)ＥlｅmTyｐeｅ;／/非零元素值};struｃtTＳMatrｉx{strucｔＴｒipledａt(yī)a［MＡX＿SIＺE+１］;／/非零元三元組表,ｄata[０]未用iｎtmｕ,ｎu,tu;//矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)}；inｔCreaｔeＳMatrix(TSMａｔrix＆M）{//創(chuàng)建稀疏矩陣Ｍinｔi,ｍ，ｎ;EleｍＴypee;ｉｎtk;ｐｒintf(＂請(qǐng)輸入矩陣的行數(shù),列數(shù),非零元素?cái)?shù):");scaｎｆ（"％d,%d，％ｄ",&M.mu,&M.ｎu,＆M.tu）;if(M．tu＞ＭAX_SＩＺE)reｔuｒn-１;M．data[0].i=０；//為以下比較順序做準(zhǔn)備ｆｏr（i=1；i＜=M.tu;i+＋){do｛printｆ("請(qǐng)按行序順序輸入第%d個(gè)非零元素所在的行（1~％d),列(1～％d),元素值:"，i,M.mu,M.nu);ｓcanｆ("%d，%d,%ｄ",&m,＆n，&e）;／／輸入非零元的行號(hào)、列號(hào)、元素值ｋ=0;if（m<1|｜m>Ｍ．mu｜|ｎ<1||ｎ＞Ｍ.nu)／/行或列超過(guò)范圍ｋ=1;if（ｍ<Ｍ.data[ｉ-１].i||m==M．dａt(yī)ａ[ｉ-1］.i&＆n<=M.daｔa[i-１].j)／／行或列的順序有錯(cuò)ｋ=1;｝while（k);M．data[i].ｉ=ｍ；//將ｍ，n,e填入ＭM.data[i].ｊ=n；M.data［i］.e=e；}retuｒｎ１;}voidＰrｉｎtSＭatrｉｘ(TSＭaｔrixM){//按矩陣形式輸出Minti，j，ｋ＝1;Ｔriplｅ*ｐ=M．daｔa;p++;//p指向第1個(gè)非零元素ｆoｒ(i=1；ｉ＜=M．mu;ｉ++）{for(j＝1;j<=M.nｕ；ｊ＋+)ｉf（k<=M.tｕ&&p->i==i＆&p->j=＝ｊ)／／ｐ指向非零元，且ｐ所指元素為當(dāng)前解決元素{printf(＂%３d",p－>ｅ);//輸出ｐ所指元素的值p++；//ｐ指向下一個(gè)元素k＋+；//計(jì)數(shù)器+1}elsｅ/／p所指元素不是當(dāng)前解決元素prinｔf("%3d",0);//輸出０prｉnｔf("\n");}}ｖoidTraｎｓposeSMaｔrix(TSＭatｒiｘM，TＳMatrix&T){//求稀疏矩陣M的轉(zhuǎn)置矩陣T。 inｔp,ｑ,cｏl;T.mu=M．nu;T．nｕ=Ｍ．ｍu;T.tu=M.tu;if（T.tu）{ｑ=１；for（ｃol=1；col<=M.nｕ;++ｃol）ｆｏr(p=1；p<＝M.tu；+＋p)if(M.daｔa[p]．j==ｃoｌ){T.data[q].ｉ＝M．ｄａt(yī)a[ｐ].j;T.ｄatａ[q].ｊ＝M.data［p].i;Ｔ.data[ｑ].ｅ＝M.ｄａｔa[p].e;++ｑ;}}}voidFastTranｓposeSＭatrix(TSMatrixM,TSMatrｉx&T){／/快速求稀疏矩陣Ｍ的轉(zhuǎn)置矩陣T。算法5.２改intp，q，t,k，col,*ｎum,*cpot;nuｍ=(iｎt＊）mａlloc（(M．nu+1)*sizeoｆ(inｔ));／/存M每列(Ｔ每行）非零元素個(gè)數(shù)([0]不用)ｃｐot=(inｔ*)malloｃ((M.ｎu＋1)*sizeof(ｉnt）);/／存T每行的下1個(gè)非零元素的存儲(chǔ)位置([０］不用)T.mu＝Ｍ.nu；/／給T的行、列數(shù)與非零元素個(gè)數(shù)賦值T．nu=M.mu;T.tu=Ｍ.tｕ；iｆ(T.tu)/／是非零矩陣{for（col=1;col＜=Ｍ.nu；++coｌ)num[cｏｌ]=0；/／計(jì)數(shù)器初值設(shè)為0fｏｒ（t=1;ｔ＜＝M．tu;+＋t)//求M中每一列含非零元素個(gè)數(shù)?{k＝Ｍ.ｄａｔa[ｔ]．ｊ;+＋num[col];｝cpoｔ[１］=1;/／T的第1行的第1個(gè)非零元在T.ｄata中的序號(hào)為1foｒ(col＝2;col<＝M.nu;++coｌ)cｐｏt［col]＝ｃpot[coｌ-1]+num[coｌ－1］;／/求T的第coｌ行的第1個(gè)非零元在Ｔ.dａt(yī)a中的序號(hào)prｉntｆ（"num數(shù)組的值為:\ｎ"); fｏr(cｏl=1;cｏl<=M.ｎu;++ｃol)ｐrintｆ("％4d＂,num[col]); priｎtｆ("\n");priｎtf("轉(zhuǎn)置前cpot數(shù)組的值為:\n");?fｏｒ（col=1;coｌ<=M.ｎｕ;+＋col)prinｔf("%４d",cpot［col]）;?prｉｎtf("\n");ｆor(p=1；p＜＝M．tｕ；++p)//從M的第1個(gè)元素開(kāi)始{ｃol＝M.data[p］.j;/／求得在M中的列數(shù)ｑ=cpｏt[M.ｄata[ｐ].j]；/／q指示M當(dāng)前的元素在T中的序號(hào)T．data［ｑ］.ｉ=M.ｄatａ[p].j;Ｔ．ｄａt(yī)ａ[q］．j=Ｍ．data[p].ｉ；T．data[q].ｅ＝M.ｄａt(yī)a[p］．e;++ｃｐｏt［col];/／T第col行的下1個(gè)非零元在T.daｔａ中的序號(hào)}}ｐrｉｎtf(＂轉(zhuǎn)置后ｃpoｔ數(shù)組的值為：\ｎ＂); ｆor(col=１；col<=M.nu；++cｏｌ)printf（"%４d"，ｃpot［col])；?pｒintf(＂\n＂);fｒee(nuｍ);freｅ(cpot）;}voidmain(){TSMatriｘＡ,T;ｐrintｆ("創(chuàng)建矩陣A:");CreａｔeSMatｒix（Ａ);ＰrintSＭaｔrｉx(A);TｒanspoｓeＳMatriｘ（A,