三元組的應(yīng)用

PAGEPAGE1 五邑大學(xué)實驗報告實驗課程名稱數(shù)據(jù)結(jié)構(gòu)院系名稱：計算機學(xué)院專業(yè)名稱：實驗項目名稱：三元組的應(yīng)用班級：學(xué)號：報告人：實驗地點: num1[i]=0; num2[i]=0; } for(i=0;i<M1.tu;i++){ num[M1.data[i].col-1]++; } num1[0]=0; for(i=1;i<M1.nu;i++){ num1[i]=num1[i-1]+num[i-1]; } M2.mu=M1.nu,M2.nu=M1.mu,M2.tu=M1.tu; for(i=0;i<M1.tu;i++){ M2.data[num1[M1.data[i].col-1]+num2[M1.data[i].col-1]].row=M1.data[i].col; M2.data[num1[M1.data[i].col-1]+num2[M1.data[i].col-1]].col=M1.data[i].row; M2.data[num1[M1.data[i].col-1]+num2[M1.data[i].col-1]].item=M1.data[i].item; num2[M1.data[i].col-1]++; }}3、三元組的顯示：for(inti=0;i<M1.tu;i++){cout<<M1.data[i].row<<""<<M1.data[i].col<<""<<M1.data[i].item<<""<<endl;}實驗結(jié)果分析體會與總結(jié)通過本次實驗，我對有關(guān)稀疏矩陣及其三元組表的知識做了復(fù)習(xí)和鞏固。在編程的過程中，遇到了不少問題，如一開始并沒有輸出顯示，所以只能通過調(diào)試一步步看是否轉(zhuǎn)置已成功，調(diào)試的過程也方便找到導(dǎo)致運行出錯的位置，再進行改動調(diào)試，最終解決了問題，同時也加深了對調(diào)試運行的理解。附錄：程序代碼#include<iostream>usingnamespacestd;constintMaxTerm=100;template<classT>structelement{ introw,col; Titem;};template<classT>structSparsMatrix{element<T>data[MaxTerm]; intmu,nu,tu;};voidSparsT(SparsMatrix<int>M1,SparsMatrix<int>&M2){ inti; //intj,temp;/* M2=M1; temp=M2.nu,M2.nu=M2.mu,M2.mu=temp; for(i=0;i<M2.tu;i++) { temp=M2.data[i].row; M2.data[i].row=M2.data[i].col; M2.data[i].col=temp; }//*/ int*num=newint[M1.nu]; int*num1=newint[M1.nu];//存放累計個數(shù) int*num2=newint[M1.nu];//已經(jīng)存放的個數(shù) for(i=0;i<M1.nu;i++){ num[i]=0; num1[i]=0; num2[i]=0; } for(i=0;i<M1.tu;i++){ num[M1.data[i].col-1]++; } num1[0]=0; for(i=1;i<M1.nu;i++){ num1[i]=num1[i-1]+num[i-1]; } M2.mu=M1.nu,M2.nu=M1.mu,M2.tu=M1.tu; for(i=0;i<M1.tu;i++){ M2.data[num1[M1.data[i].col-1]+num2[M1.data[i].col-1]].row=M1.data[i].col; M2.data[num1[M1.data[i].col-1]+num2[M1.data[i].col-1]].col=M1.data[i].row; M2.data[num1[M1.data[i].col-1]+num2[M1.data[i].col-1]].item=M1.data[i].item; num2[M1.data[i].col-1]++; }}intmain(){ SparsMatrix<int>M1,M2; M1.tu=7; M1.mu=5; M1.nu=6; M1.data[0].col=1,M1.data[0].row=1,M1.data[0].item=15; M1.data[1].col=4,M1.data[1].row=1,M1.data[1].item=22; M1.data[2].col=6,M1.data[2].row=1,M1.data[2].item=-15; M1.data[3].col=2,M1.data[3].row=2,M1.data[3].item=11; M1.data[4].col=3,M1.data[4].row=2,M1.data[4].item=3; M1.data[5].col=4,M1.data[5].row=3,M1.data[5].item=6; M1.data[6].col=1,M1.data[6].row=5,M1.data[6].item=91;SparsT(M1,M2);cout<<"原稀疏矩陣三元順序圖\n"; for(inti=0;i<M1.tu;i++){cout<<M1.data[i].row<<""<<M1.data[i].col<<""<<M1.data[i].item<<""<<endl;} cout<<"轉(zhuǎn)置后稀