自反对称闭包

最新推荐文章于 2023-09-27 02:01:50 发布

原创最新推荐文章于 2023-09-27 02:01:50 发布 · 1.4k 阅读

4 ·

CC 4.0 BY-SA版权

本文通过C语言实现了一个简单的程序，该程序生成一个4x4的随机0-1矩阵，并展示了如何对该矩阵进行三种基本的关系运算：自反性、对称性和传递性。自反性检查每个元素与其自身的关联；对称性检查元素间关系是否相互；传递性则验证如果存在从A到B及B到C的关系，则也存在从A到C的关系。

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>

#define M 4
#define N 4

int main(void)
{
	int i=0,j=0;
	int a[M][N]={{0}};

	srand(time(NULL));

	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			a[i][j]=rand()%2;
		}
	}
	printf("原矩阵是: \n");
	for (i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{ 
			printf("%d\t",a[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	
	printf("自反:\n");
	int t=0;
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{ 
			if((i==j)&&!(a[i][j]))
			printf("%d\t",!(a[i][j]));
			else
			printf("%d\t",a[i][j]);
		}
		printf("\n");
	}
	printf("\n");

printf("对称:\n");
for(i=0;i<M;i++)
{
	for(j=0;j<N;j++)
	{ 
		if((a[i][j])==!(a[j][i]))
		printf("%d\t",1);
		else
		printf("%d\t",a[i][j]);
	}
	printf("\n");
}
	printf("\n");		
	int k;
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		{
			for(k=0;k<N;k++)
  			{
				if(a[i][j]&&(a[j][k]))
    			a[i][k]=1;
  			}
		}
	}
	printf("传递:\n");
	for(i=0;i<M;i++)
	{
		for(j=0;j<N;j++)
		printf("%d\t",a[i][j]);
		printf("\n");
	}
}