稀疏矩阵的三元组表存储 C语言

最新推荐文章于 2025-05-27 09:44:15 发布

原创最新推荐文章于 2025-05-27 09:44:15 发布 · 9k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#语言 #存储 #c #struct #include

数据结构专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用三元组表表示稀疏矩阵的方法，并提供了创建及遍历三元组表的C语言实现。此外，还实现了稀疏矩阵的转置功能。

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

#include <stdio.h>

#define MaxSize	100
typedef int	DataType;

typedef struct {
	DataType	v;
	int			i, j;
}TriTupleNode;

typedef struct {
	TriTupleNode	data[MaxSize];	//三元组数组
	int	m, n, t;	//行数 列数以及非零元个数
}TriTupleTable;


void CreateTriTupleTable(TriTupleTable *T)
{
	//int m, n, t;
	int i;
	printf("输入行数，列数以及非零元的个数：");
	scanf("%d%d%d", &T->m, &T->n, &T->t);
	
	for (i=1; i<=T->t; ++i)
	{
		printf("请输入第%d个顶点的行号列号以及值", i);
		scanf("%d%d%d", &T->data[i].i, &T->data[i].j, &T->data[i].v);
	}
}

void Traverse(TriTupleTable *T)
{
	int i;
	printf("%d  %d  %d\n", T->m, T->n, T->t);

	for (i=1;  i<=T->t; ++i)
	{
		printf("%d  %d  %d\n", T->data[i].i, T->data[i].j, T->data[i].v);
	}
}

void TransMatrix(TriTupleTable *A, TriTupleTable*B)
{
	int p, q, col;
	B->m = A->n;
	B->n = A->m;
	B->t = A->t;
	if (0 == B->t)
		return ;
	q = 0;
	for (col=0; col<A->n; ++col)
		for (p=0; p<A->t; ++p)
		{
			if (A->data[p].j == col)
			{
				B->data[q].i = A->data[p].j;
				B->data[q].j = A->data[p].i;
				B->data[q].v = A->data[p].v;
				++q;
			}
		}
}
int main(void)
{
	TriTupleTable A, B;
	CreateTriTupleTable(&A);
	Traverse(&A);
	TransMatrix(&A, &B);
	Traverse(&B);
	return 0;
}