tmatrix.h

三元组表方法建立矩阵和基本操作.例如,相乘,相加,插入等.

#define Maxsize 20
#define M 4
#define N 3
typedef int Elemtype;
struct TNode
{
	int r;
	int c;
	Elemtype d;
};

struct TMatrix
{
	int rows;
	int cols;
	int num;
	struct TNode data[Maxsize];
};

//产生稀疏矩阵A的三元组表示
void CreatTmatrix(struct TMatrix &T,Elemtype A[M][N]);

//三元组T中找到适当的位置k,将新值插入进去.
int InsertTmatrix(struct TMatrix &T,Elemtype x,int rs,int cs);
//删除指定位置元素.
int DelectTmatrix(struct TMatrix &T,int rs,int cs);
//查找指定位置的元素的值
Elemtype ValueTmatrix(struct TMatrix &T,int rs,int cs);

//输出三元组运算算法.
void DispTmatrix(struct TMatrix &T);

//矩阵转置运算.
void TransTmatrix(struct TMatrix T,struct TMatrix &Tb);

//设计两个矩阵相加运算.
int AddTmatrix(struct TMatrix &A,struct TMatrix &B,struct TMatrix &C);

//设计两个矩阵相乘的算法.
int MultTmatrix( struct TMatrix &A, struct TMatrix &B,struct TMatrix &C);