matrix.c

来自「《数据结构-使用C语言》第三版」· C语言 代码 · 共 57 行

typedef struct 
{
	int i;
	int j;
	eldmtype d;
}DataType;

typedef struct
{
	int md;
	int nd;
	int td;
}TriType;

void Transition1(SeqList a, TriType da, SeqList *b, TriType *db)
{
	int p;
	
	db->md=da.nd;
	db->nd=da.md;
	db->td=da.td;
	if(da.td!=0)
	{
		b->list[p].i = a.list[p].j;
		b->list[p].j = a.list[p].i;
		b->list[p].d = a.list[p].d;
	}
}
void Transition2(SeqList a, TriType da, SeqList *b, TriType *db)
{
	int p, q, v;

	db->md=da.nd;
	db->nd=da.md;
	db->td=da.td;
	if(da.td==0)return 0;
	else
	{
		q=0;
		for(v=1;v<=da.nd;v++)
		{
			for(p=0;p<da.td;p++)
			{
				if(a.list[p].j==v)
				{
					b->list[p].i = a.list[p].j;
					b->list[p].j = a.list[p].i;
					b->list[p].d = a.list[p].d;
					q++;
				}
			}
		}
	}
}