稀疏矩阵的一般转置

最新推荐文章于 2020-12-24 13:48:59 发布

我是小小朋友

最新推荐文章于 2020-12-24 13:48:59 发布

阅读量453

点赞数 1

分类专栏：数据结构作业

本文链接：https://blog.csdn.net/u013556505/article/details/24847523

版权

数据结构作业专栏收录该内容

16 篇文章 0 订阅

订阅专栏

人类为他不能解决的问题没法就算了，但对于小问题还能看半天看不出来，以为问题是在其他方面，该是多么痛苦的事啊！我以前说的话：偏见与无知相比，离真理更远啊~~

#include <stdio.h>
#define MAXSIZE 12500
typedef struct {
	int i,j;
	int e;
}triple;
typedef struct{
	triple data[MAXSIZE+1];
	int mu,nu,tu;
}tsmatrix;
int createsmatrix(tsmatrix &M)
{
	int i,m,n,e;
	scanf("%d%d%d",&M.mu,&M.nu,&M.tu);
	for(i=1;i<=M.tu;i++)
	{
		scanf("%d%d%d",&m,&n,&e);
		M.data[i].i=m;
		M.data[i].j=n;
		M.data[i].e=e;
	}
	return 1;
}
int transposesmatrix(tsmatrix M,tsmatrix &T)
{
	int p,q,col;
	T.mu=M.mu;
	T.nu=M.nu;
	T.tu=M.tu;
	if(T.tu)
	{
		q=1;
		for(col=1;col<=M.nu;++col)
			for(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 printsmatrix(tsmatrix &M)
{
	int i;
	for(i=1;i<=M.tu;i++)
		printf("%d  %d  %d\n",M.data[i].i,M.data[i].j,M.data[i].e);
	return 1;
}
void main()
{
	tsmatrix M,T;
	createsmatrix(M);
	
	transposesmatrix(M,T);
	printsmatrix(T);
}