稀疏矩阵的三种表示方法·转置矩阵·矩阵相乘·十字链表表示法·数组的基本操作

1.数组的基本操作：

InitArray(&A,n,bound1,…,boundn) //构建n维数组A,构建成功则返回OK
DestroyArray(&A) //销毁数组
Value(A,&e,index1…,indexn); //将指定下标的元素赋给e,并返回OK 
Assign(&A,e,index1…,indexn); //将e赋给指定下标的元素，并返回OK 

2.稀疏矩阵的存储方式 ①三元组

typedef struct{
	int i,j;//非零元的行下表和列下表 
	ElemType e;//存储元素e 
}Triple; //三元组的类型

typedef struct{
	Triple data[MAXSIZE+1];
	int mu,nu,tu;//矩阵的行数、列数和非零元个数 
}TSMtrix; //稀疏矩阵类型 

eg:求转置矩阵

Status TransopseSMatix(TSMatrix M,TSMatrix &T){
	T.mu=M.nu;T.nu=M.mu;T.tu=M.tu;
	if(T.tu){
		q=1;
		for(col=1;col