實驗4 稀疏矩陣基本操作-鏈接結構.doc

浙江大學城市學院實驗報告課程名稱 數(shù)據(jù)結構與算法 實驗項目名稱 實驗四 稀疏矩陣的基本操作-用鏈接存儲結構 學生姓名 藍禮巍 專業(yè)班級 學號 實驗成績 指導老師（簽名 ） 日期 一. 實驗目的和要求1了解稀疏矩陣的三元組線性表存儲方法。2掌握稀疏矩陣采用鏈式存儲結構時基本操作的實現(xiàn)。二. 實驗內容1 編寫稀疏矩陣采用帶行指針向量的鏈接存儲結構時基本操作的實現(xiàn)函數(shù)?；静僮靼ǎ撼跏蓟∈杈仃?；輸入稀疏矩陣；輸出稀疏矩陣；稀疏矩陣的轉置運算。要求把稀疏矩陣的存儲結構定義及基本操作實現(xiàn)函數(shù)存放在頭文件LinkMatrix.h中，主函數(shù)main() 存放在主文件test7_2.cpp中，在主函數(shù)中通過調用LinkMatrix.h中的函數(shù)進行測試。2 選做：編寫稀疏矩陣的相乘運算實現(xiàn)函數(shù)，要求把該函數(shù)添加到頭文件LinkMatrix.h中，并在主文件test7_2.cpp中添加相應語句進行測試。 3 填寫實驗報告，實驗報告文件取名為report4.doc。4 上傳實驗報告文件report4.doc與源程序文件LinkMatrix.h及test7_2.cpp到Ftp服務器上你自己的文件夾下。三. 函數(shù)的功能說明及算法思路 包括每個函數(shù)的功能說明，及一些重要函數(shù)的算法實現(xiàn)思路初始化稀疏矩陣；void InitMatrix(LMatrix &M)輸入稀疏矩陣；void InputMatrix(LMatrix &M,int m,int n)輸出稀疏矩陣；void OutputMatrix(LMatrix M)稀疏矩陣的轉置運算。LMatrix Transpose(LMatrix M)稀疏矩陣的相乘運算實現(xiàn)函數(shù) LMatrix Multiply(LMatrix M1,LMatrix M2)四. 實驗結果與分析包括運行結果截圖等五. 心得體會記錄實驗感受、上機過程中遇到的困難及解決辦法、遺留的問題、意見和建議等?！靖戒?源程序】Cpp：/*1編寫稀疏矩陣采用帶行指針向量的鏈接存儲結構時基本操作的實現(xiàn)函數(shù)?；静僮靼ǎ撼跏蓟∈杈仃?；輸入稀疏矩陣；輸出稀疏矩陣；稀疏矩陣的轉置運算。要求把稀疏矩陣的存儲結構定義及基本操作實現(xiàn)函數(shù)存放在頭文件LinkMatrix.h中，主函數(shù)main() 存放在主文件test7_2.cpp中，在主函數(shù)中通過調用LinkMatrix.h中的函數(shù)進行測試。選做：編寫稀疏矩陣的相乘運算實現(xiàn)函數(shù)，要求把該函數(shù)添加到頭文件LinkMatrix.h中，并在主文件test7_2.cpp中添加相應語句進行測試。*/#include#include#includeLinkMatrix.hvoid main()LMatrix M;InitMatrix(M);int m,n;coutm;coutendl;coutn;coutendl;cout輸入row col val！ 以輸入 0 0 0結束: endl;InputMatrix(M,m,n);cout輸出 Mendl;OutputMatrix( M);coutendl;cout輸出 M的轉置endl;OutputMatrix(Transpose(M);coutendl;LMatrix M1; InitMatrix(M1);coutm;coutendl;coutn;coutendl;cout輸入row col val！ 已輸入 0 0 0結束: endl;InputMatrix(M1,m,n);cout輸出 M1endl;OutputMatrix( M1);coutendl;cout輸出 M 和M1之和endl;Add(M,M1);coutendl;cout輸出 M 和M1之積endl;Multiply( M, M1);coutendl;H:typedef int ElemType;#define MaxRows 100typedef struct Nodeint row ,col;ElemType val;struct Node *next;TripleNode;typedef structint m,n,t;TripleNode *vectorMaxRows+1;LMatrix;void InitMatrix(LMatrix &M)M.m=0;M.n=0;M.t=0;for(int i=1;irowcolval;while(row!=0)k+;p=new TripleNode;p-row=row;p-col=col;p-val=val;p-next=NULL;q=M.vectorrow;if(q=NULL)M.vectorrow=p;elsewhile(q-next!=NULL)q=q-next;q-next=p;cinrowcolval;M.m=m;M.n=n;M.t=k;void OutputMatrix(LMatrix M)int t;t=M.t;cout(;for(int i=1;i=M.m;i+)while(M.vectori!=NULL)cout(row,;coutcol,;coutval0)coutnext;cout);LMatrix Transpose(LMatrix M)LMatrix L;InitMatrix(L);L.m=M.m;L.n=M.n;L.t=M.t;if(L.t=0)return L;TripleNode *q,*p,*newptr;int col=1;while(col=M.m)for(int i=1;icol=col)newptr=new TripleNode;newptr-row=p-col;newptr-col=p-row;newptr-val=p-val;newptr-next=NULL;q=L.vectorcol;if(q=NULL)L.vectorcol=newptr;elsewhile(q-next!=NULL)q=q-next;q-next=newptr;p=p-next;col+;return L;LMatrix Add(LMatrix M1,LMatrix M2)LMatrix M;InitMatrix(M);if(M1.m!=M2.m)|(M1.n!=M2.n)cerrcuo leendl;exit(1);M.m=M1.m;M.n=M1.n;if(M1.t=0)&(M2.t=0)return M;int k=0;for(int i=1;icolcol)*newptr=*p1;p1=p1-next;else if(p1-colp2-col)*newptr=*p2;p2=p2-next;else*newptr=*p1;newptr-val+=p2-val;p1=p1-next;p2=p2-next;newptr-next=NULL;if(p=NULL)M.vectori=newptr;elsep-next=newptr;p=newptr;k+;while(p1!=NULL)TripleNode *newptr=new TripleNode;*newptr=*p1;newptr-next=NULL;if(p=NULL)M.vectori=newptr;elsep-next=newptr;p=newptr;p1=p1-next;k+;while(p2!=NULL)TripleNode *newptr=new TripleNode;*newptr=*p2;newptr-next=NULL;if(p=NULL)M.vectori=newptr;elsep-next=newptr;p=newptr;p2=p2-next;k+;M.t=k;OutputMatrix(M); return M;LMatrix Multiply(LMatrix M1,LMatrix M2)LMatrix M;InitMatrix(M);if(M1.m!=M2.m)|(M1.n!=M2.n)cerrcuo leendl;exit(1);M.m=M1.m;M.n=M1.n;if(M1.t=0)&(M2.t=0)return M;int k=0;for(int i=1;icol=p2-col)*newptr=*p1;newptr-val*=