三元组的应用.doc

《三元组的应用.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、五邑大学实验报告实验课程名称数据结构院系名称：计算机学院专业名称：实验项目名称：三元组的应用班级：学号：报告人：实验地点:一．实验目的1、掌握稀疏矩阵三元组表的存储、创建、显示、转置。2、了解稀疏矩阵的相关应用。二．实验内容使用三元组表存储稀疏矩阵，编写算法求它的转置矩阵。。三．内容分析算法基本思想描述：由于稀疏矩阵的非零元素较少，零元素较多，所以只需存储其非零元素。因此可以建立一个三元组表，分别保存稀疏矩阵的非零元素的行号、列号和元素值。对稀疏矩阵进行快速转置是可以引入两个向量num[n+1],cpot[

2、n+1],分别标记矩阵中第col列的非零元素个数和第一个非零元素在转置后的矩阵的位置；再扫描三元组表，找到非零元素，直接对其在转置后的矩阵所在的位置上进行修改，以节省时间。四．实验步骤要点1、三元组的建立：templatestructSparsMatrix{elementdata[MaxTerm];intmu,nu,tu;};2、三元组的转置：voidSparsT(SparsMatrixM1,SparsMatrix&M2){inti;int*num=newint[M

3、1.nu];int*num1=newint[M1.nu];//存放累计个数int*num2=newint[M1.nu];//已经存放的个数for(i=0;i

4、1.tu;for(i=0;i

5、1.data[i].col-1]++;}}3、三元组的显示：for(inti=0;i

6、题，同时也加深了对调试运行的理解。附录：程序代码#includeusingnamespacestd;constintMaxTerm=100;templatestructelement{introw,col;Titem;};templatestructSparsMatrix{elementdata[MaxTerm];intmu,nu,tu;};voidSparsT(SparsMatrixM1,SparsMatrix&M2){inti

7、;//intj,temp;/*M2=M1;temp=M2.nu,M2.nu=M2.mu,M2.mu=temp;for(i=0;i

8、i++){num[i]=0;num1[i]=0;num2[i]=0;}for(i=0;i