sparsematrix.h

主要些了几个最基本的并且是最经典的数据结构算法

template<class Type>  class SparseMatrix ;
 
template<class Type> class Trituple
{
	public:
		Trituple(){row=0;col=0;value=NULL;}
		Trituple(int r,int c, Type va){row=r;col=c;value=va;}
		void set(int r,int c, Type va){row=r;col=c;value=va;}
		friend class SparseMatrix<Type>;
	private:
		int row,col;
		Type value;
};

template<class Type> class SparseMatrix
{
	public:
		SparseMatrix();
		void Transpose();
		void FastTranspose();
		SparseMatrix<Type> Multiply(SparseMatrix<Type> c);
		friend istream&operator>>(istream &input,SparseMatrix<Type> a);
		friend ostream&operator<<(ostream &output,SparseMatrix<Type> a);
	private:
		int Rows ,Cols,Terms;
		Trituple<Type> *smArray;
};