三元组的应用.docVIP

PAGE PAGE 2 五邑大学实验报告 实验课程名称 数据结构 院系名称： 计算机学院 专业名称： 实验项目名称： 三元组的应用 班级： 学号： 报告人： 实验地点: 实验目的 1、掌握稀疏矩阵三元组表的存储、创建、显示、转置。 2、了解稀疏矩阵的相关应用。 实验内容 使用三元组表存储稀疏矩阵，编写算法求它的转置矩阵。。 内容分析 算法基本思想描述： 由于稀疏矩阵的非零元素较少，零元素较多，所以只需存储其非零元素。因此可以建立一个三元组表，分别保存稀疏矩阵的非零元素的行号、列号和元素值。对稀疏矩阵进行快速转置 是可以引入两个向量 num[n+1],cpot[n+1],分别标记矩阵中第col 列的非零元素个数和第一个 非零元素在转置后的矩阵的位置；再扫描三元组表，找到非零元素，直接对其在转置后的矩 阵所在的位置上进行修改，以节省时间。 实验步骤要点 三元组的建立： template class T struct SparsMatrix{ elementT data[MaxTerm]; int mu,nu,tu; }; 2、三元组的转置： void SparsT(SparsMatrixint M1, SparsMatrixint M2){ int i; int *num=new int