sparsematrix.h

稀疏矩阵的类定义

#ifndef FILENAME_N
#define FILENAME_N

#define MaxTerms 1000

class SparseMatrix;

class Trituple         //三元组类Trituple
{
	friend class SparseMatrix;
	private:
		int row,col;          //非零元素的行号、列号
		int value;            //非零元素的值
};

class SparseMatrix        //稀疏矩阵的类声明
{
	private:
		int Rows,Cols,Terms;  //矩阵的行数、列数、非零元素个数
		Trituple smArray[MaxTerms];
	public:
		SparseMatrix(int Maxrow,int Maxcol,int Maxterm,Trituple Array[]);  //构造函数，建立一个Maxrow行，Maxcol列，共Maxterm，三元组表（非零元素）为Array的稀疏矩阵
		SparseMatrix EmptyMatrix();   //返回空矩阵
		SparseMatrix Transpose();    //对*this指示的三元组数组中各个三元组交换其行、列的值，得到其转置矩阵
		SparseMatrix Add(SparseMatrix b);  //当矩阵a(*this指示)与矩阵b的行、列数相同时，将这两个矩阵的对应项相加
		SparseMatrix Multiply(SparseMatrix b);  //实现矩阵a与b相乘
};

#endif;