实验四稀疏矩阵三元组下转置.docxVIP

实验四、稀疏矩阵三元组下转置 一、 实验内容 将稀疏矩阵中的每个非零元素aij表示为(i, j, v),即(行号，列号，非零 元素值)?称为三元组表示法。用结构类型來描述三元组。 将稀疏矩阵的非零元素对应的三元组所构成的集合，按行优先的顺序排列成 一个线性表。 在稀疏矩阵用三元组顺序表存储结构下，实现稀疏矩阵转置，得到其转置矩 阵的三元组顺序表存储表示。 要求： 采用转置算法I ：直接取，顺序存 采用转置算法II：顺序取，直接存。要使用两个辅助一维数组，分别先 计算出原矩阵每一列的非零元个数以及每一列的第一个非零元在转置矩阵的三 元组顺序表中的存储位置。 二、 实验目的 掌握稀疏矩阵的三元组顺序表存储结构； 掌握稀疏矩阵转置算法I； 掌握稀疏矩阵转置算法II 三、 实验代码 //文件：SparseMatrix. h template class T struct element { int row, col; //行数、列数 T item; //元素值 }； const int MaxTerm=100; template class T class SparseMatrix { public: SparseMatrix () {}; SparseMatrix(int intmu, int intnu, int inttu, elemcntT datatemp[]); //有参构造函数，初始化稀疏矩阵 SparseMatrix() {} ; //析构函数，释放存储空间 elementT GetMatrix(int intnumber);//输出下标对应的数组元素 void Prt () ;//显示三元组顺序表 void Trans 1 (SparseMatrixT B);//直接取、顺序存的矩阵转置算法 void Trans2(SparseMiitrixT A, SparseMatrixT B); //顺序取、直接存的矩阵转置算法 private: elementT data[MaxTerm]; //矩阵非零元素 int mu, nu, tu; //行数、列数、非零元个数 }； // 文件：SparseMatrix. cpp tfinclude SparseMatrix. h //引用三元组顺序表的头文件 #include string //引用string库函数的头文件 using name space std;//指出后续的所有的程序语句都在名字空间std内 /* 前置条件：三元组顺序表不存在 输入：三元组顺序表的行数(intmu) s列数(intnu) 非零元个数(inttu)、初始三 元组(datatem p[]) 功能：三元组顺序表的初始化 输出：无 后置条件：建立一个三元组顺序表 */ template class T SparseMatrixT::SparseMatrix(int intmu, int intnu, int inttu, elementT datatcmp[]) { if (inttu MaxTerm ) throw 〃构造函数的初始化参数不正确； mu = intmu;nu = intnu;tu = inttu; for(int i=O;iinttu;i++) } /* 前置条件：三元组顺序表已存在 输入：下标(intnumber) 功能：读取这组下标对应的数组元素 输出：对应元素 后置条件：三元组顺序表不变 */ template 〈class T element〈T SparseMatrixT::GetMatrix(int intnumber) { /*前置条件:输入: /* 前置条件: 输入:功能: 无 无 显示三元组顺序表 输出：无 后置条件：建立一个三元组顺序表 */ template class T void SparseMatrixT::Prt() { for(int i=0;itu;i++) { cout?data[i]. row?// /zdata[i]. col?，z ，z?data.[i]. item?\rT; } /* 前置条件：无 输入：待转置的源三元组顺序表(八)和目标三元组顺序表(B)的引用 功能：对三元组顺序表进行转置 输出：无 后置条件：三元组顺序表A的转置结果放在了 B中 */ template class T void SparseMatrixT::Trans 1(SparseMatrixT B) { int pb, pa; B. mu=this-nu; B. nu=this~mu; B. tu=this~tu;//设置彳亍数、列数、非零元素个数 if (B. tu0) 〃有非零元素则转换 { pb 二 0; for (int col=0; colth