离散数学程序实践——判断是否(反)自反,(反)对称,可传递——c

/*2.1写一个程序,测试关系是否是自反和对称的*/ 
//怎么让一个不确定长宽的二维数组做函数的参数???????
 
#include<stdio.h> 
#define N 5
int a[N][N];

//在判断对称时使用 
int leijia( int n )
{
	int sum=0;
	n=n-1;
	for( ;n>0;n-- ) sum+=n;
	return sum;
}
//自反则返回1,反自反则返回-1,既不自反又不反自反则返回0 
int judge_zifan( int n )
{
	int i,sum=0,flag=0;
	for( i=0;i<n;i++ ){
		if( a[i][i]==1 ) sum++;
	}
	if( sum/n==1 ) flag=1;          //即主对角线上全为1 
	else if( sum==0 ) flag=-1;      //即主对角线上全为0 
	return flag;                    //即主对角线上有0有1 
}

//对称则返回1,反对称则返回-1,既不对称又不反对称则返回0 
int judge_duicheng( int n )
{
	int i,j,sum=0,flag=0;
	for( i=0;i<n;i++ ){
		for( j=i+1;j<n;j++ ){
			if( a[i][j]==a[j][i]&&a[i][j]==1 ) sum++;
		}
	}
	if( sum==leijia( n )) flag=1;    //即关系矩阵关于主对角线对称 
	else if( sum==0 ) flag=-1;       //即关系矩阵上没有任何一个 元素关于主对角线对称 
	return flag;
}

//判断
  • 6
    点赞
  • 30
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值