顺序存储的稀疏矩阵(三元组)的转置

博客地址: http://www.yiyehu.tech/archives/category/数据结构

#define MAXSIZE 12500
typedef struct {
	int i, j;        //行i,列j
	ElemType e;
}Triple;
typedef struct {
	Tripe  data[MAXSIZE + 1];
	int rowNum, colNum, nozeroNum;   /* mu 为行数 nu 为列数 tu 为非零元个数*/
}TSMatrix;

##转置1

1、矩阵的行列的值互换,也就是i、j互换。
2、对三元组的次序进行重新排序。

这里写图片描述

TSMatrix transpose(TSMatrix a)
{/*稀疏矩阵(三元组存储结构)转置算法*/
	int p, q, col;
	TSMatrix a;
	b.rowNum = a.colNum;  b.colNum = a.rowNum;   b.tu = a.nozeroNum;
	if (a.nozeroNum != 0)
	{
		q = 1;
		for (col = 1; col <= a.colNum; col++)
			for (p = 1; p <= a.nozeroNum; p++)
				if (a.data[p].j == col)
				{
					b.data[q].j = a.data[p].i;
					b.data[q].i = a.data[p].j;
					b.data[q].e = a.data[p].e;
					q++;
				}
	}
	return b;
}


##转置2

1、矩阵的行列的值互换,也就是i、j互换。
2、直接将转置后的三元组放置在b中恰当的位置 。
/* cpot 是对应行的第一个位置,所以第一列的第一个位置为1,其他行的位置为前面所有行所对应的非零个数的和+1*/
这里写图片描述

TSMatrix transpose(TSMatrix a)
{/*稀疏矩阵(三元组存储结构)转置算法*/
	int p, q, col;
	int num[a.colNum + 1];
	int cpot[a.colNum + 1];
	TSMatrix b;
	b.rowNum = a.colNum;  b.colNum = a.rowNum;   b.tu = a.nozeroNum;
	if (a.nozeroNum != 0)
	{
		for (col = 1; col <= a.colNum; col++) num[col] = 0;
		for (int t = 1; t <= a.nozeroNum; t++) ++num[a.data[t].j];
		cpot[1] = 1;
		for (col = 2; col <= a.colNum; col++) cpot[col] = cpot[col - 1] + num[col - 1];
		for (p = 1; p <= a.nozeroNum; p++) {
			col = a.data[p].j;
			q = cpot[col];      //p 代表 矩阵a的位置,q代表在b中要插入的位置。
			b.data[q].j = a.data[p].i;
			b.data[q].i = a.data[p].j;
			b.data[q].e = a.data[p].e;
			++cpot[col];      //位置发生变化 自动加一
		}
	}
	return b;
}

这里写图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值