判断关系R是否为等价关系

问题描述：所编程序能够通过编译，给定的任意一个关系R的关系矩阵，能够判定关系R         是否为等价关系。

输入说明：首先输入关系R的关系矩阵的维数，回车之后输入矩阵每个元素，以空格或回         车分开。只能输入0或1。

输出说明：输出该关系是否为一个等价关系，若是等价关系，输出yes，否则输出no。

输入样例：    4

1 1 0 1

1 1 0 1

0 0 1 0

1 1 0 1

输出样例：    yes

输入方式：控制台。

判定规则：忽略首尾空白、忽略空行、忽略大小写、数据之间只保留一个空白。 

问题提示：若关系R具有自反、对称、传递，则关系R为等价关系。

分析 ：自反性与对称性容易判断。而传递性则利用R*R是R的子集来进行判断。（注意这里要用合取！！！）

#include<stdio.h>
//判断传递性的函数
int chuandi(int a[50][50],int n)
{
  int b[50][50] = {0};
  int i,j,k;
  for(i = 0;i<n;i++)
  {
	  for(j = 0;j<n;j++)
		  for(k = 0;k<n;k++)
		  {
			  b[i][j] &= a[i][k]&&a[k][j];
		  }
  }
  /*int x = 0;
  for(i = 0;i<n;i++)
	  for(j = 0;j<n;j++)
	  {
		  x++;
		  printf("%d ",b[i][j]);
		  if(x%n == 0)
			  printf("\n");
	  }*/

  int m = 0;
  for(i=0;i<n;i++)
  {
	  for(j=0;j<n;j++)
		  if(a[i][j]-b[i][j]<0)
			  m++;
  }
  if(m==0)
  {
	  return 1;
	  //printf("关系R具有传递性");
  }
  else
	  return 0;
}
int main()
{
	int a[50][50];
	int n;
	//printf("请输入维数：\n");
	scanf("%d",&n);
	//printf("请输入矩阵：\n");
	int i;
	int j;
	for ( i = 0;i<n;i++)
	{	
		for( j = 0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	//判断是否具有自反性
	int b = 0;
	for(i = 0;i<n;i++)
	{
            if(a[i][i] ==1)
			    b++;	
	}
	if(b == n)
	{
		//printf("关系R具有自反性\n");
		b = 1;
	}
	//判断是否具有对称性
	int c = 0;
	for(i = 0;i<n;i++)
	{
		for(j = 0;j<n;j++)
		{
			if(a[i][j] == a[j][i])
			c++;
		}
	}
	if(c == n*n)
	{
		//printf("关系R具有对称性\n");
		c = 1;
	}
	int d = 0;
	//调用chuandi函数
	if(chuandi(a,n))
		d = 1;
	//printf("%d\n",b+c+d);
	if(b+c+d == 3)
		printf("yes\n");
	else
		printf("no\n");
    return 0;
}