数据结构----稀疏矩阵

class SparseMarrix
{
private:
int rows
public:
	SparseMarrix(int r, int c, int t);
	//构造函数创建一个有r行，c列并能容纳t个非0项的Sparsematrix
	SparseMarrix Transpose();
	//返回*this中所有三元组的行和列的值均被交换过的sparsemartix
	SparseMarrix Add(SparseMarrix b);
	//如果*this与b的维度相同，则返回一个矩阵
	//否则，返回一个例外
	SparseMarrix Mutuiply(SparseMarrix b);
	//如果*this的行数和b的列数相等，返回矩阵乘法的结果
	//否则，返回一个例外
};

稀疏矩阵的表示

class Matrixterm
{
	friend class SparseMatrix
	private:
	int row,col,value;//用一个《行，列，值》的三元组来表示稀疏矩阵中的一个非0项
};