三元组存放的稀疏矩阵的转置

最新推荐文章于 2024-07-16 21:29:27 发布

原创

最新推荐文章于 2024-07-16 21:29:27 发布 · 1.9k 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#三元组存放稀疏矩阵的转置

本文探讨了非零元素较少且分布无规律的稀疏矩阵。介绍了三元组顺序表的概念，并详细阐述了两种不同的转置算法：一是通过遍历三元组并交换行列，二是利用地址计算直接定位新位置。这种方法可以减少时间复杂度，尤其适用于已知每列非零元素数量和首地址的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

稀疏矩阵： 非零元素很少，但是分布没有规律的矩阵。（即可以用三元组来存放每个非零元）。
三元组顺序表的定义：

#define size 3
typedef int Elemtype;
typedef struct{
	int i,j;//非零元的行，列 
	Elemtype e;//非零元元素 
}Triple;//三元组 
typedef struct{
	Triple date[size+1];//date[0]未用
	int mu,nu,tu;//矩阵的行，列，非零元总数 
}TSMatrix;//转置矩

注意：三元组第零个元素没有存放元素。
转置
一般矩阵的转置：将每个的行，列互换即可。

for(col=1;col<=nu;col++)//列
	for(row=1;row<=mu;row++)//行
		T[col][row]=M[row][col];

算法一：
三元组转置：将三元组的行列交换，在重新排列次序即可。关键是实现如何重新排列。在三元组M中元素遍历一遍，同时让列元素遍历一遍，判断列元素是否存在，然后放入转置的三元组T中。（因为M是按照行存放，所以得到的恰是T的顺序）

void Tranpose(TSMatrix M,TSMatrix &T){
	T.mu=M.nu;
	T.nu=M.mu;
	T.tu=M.tu;
	int q=1;
	for(int col=1;col<=M.nu;col++)//列
		for(int p=1;p<=M.tu;p++){//非零元个数
			if(M.date[p].j==col){
				T.date[q].i=M.date[p].j;//行列交换
				T.date[q].j=M.date[p].i;
				T.date[q].e=M.date[p].e;
				q++;
			}
		}
}
</