稀疏矩阵的简单转置

稀疏矩阵普通转置

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1250	//假设非零元个数的最大值为12500
typedef int ElemType; 
typedef struct{
	int i,j;	//该非零元的行下标和列下标
	ElemType e;	//非零元的值
}Triple;	//三元组
typedef struct{
	Triple data[MAXSIZE+1];	//非零元三元组顺序表
	int mu,nu,tu;	//矩阵的行数、列数、非零元个数
}TSMatrix;
TSMatrix CreateSMatrix(TSMatrix &M){
	int k;//循环变量 
	printf("请你输入数组行数 列数 非零元素个数：");
	scanf("%d %d %d", &M.mu, &M.nu, &M.tu);
	printf("请你输入行下标 列下标 元素数值：\n");
	for (k = 1; k <= M.tu; k++){
		scanf("%d %d %d", &M.data[k].i, &M.data[k].j, &M.data[k].e);
	}
	return M;
}
void PrintTriple(TSMatrix M){  //输出三元组顺序表存储矩阵
	for (int i = 1; i <= M.tu; i++)
	{
		printf("%-2d %-2d %-2d\n", M.data[i].i, M.data[i].j, M.data[i].e);
	}

}    
int TransposeSMatrix(TSMatrix &M,TSMatrix &T){		//求M的转置矩阵T
	T.mu  =M.nu ;T.nu=M.mu;T.tu=M.tu;
	if(T.tu ){
		int q=1;
		for(int col=1;col<=M.nu;++col)
			for(int p=1;p<=M.tu;++p)
				if(M.data[p].j==col){
					T.data[q].i=M.data[p].j;
					T.data[q].j=M.data[p].i;
					T.data[q].e=M.data[p].e;
					++q;
				}
	}
	return 1;
}
int main(){
	TSMatrix T,M;
	CreateSMatrix(T);
	printf("转之前的矩阵为：\n");
	PrintTriple(T);
	TransposeSMatrix(T,M);
	printf("转置后的矩阵为：\n");
	PrintTriple(M);

}