C语言判断关系R是否为自反关系

判断关系R是否为自反关系。键盘输入R的关系序偶，程序输出判断结果

#include <stdio.h>
#include <stdlib.h>
//输入关系
void input(char **a,int n)
{int x,y;
printf("输入关系,使用1~n之间的整数,使用\",\"分开,例如1,2，完成后输入0,0退出\n");
for(;;)
{scanf("%d,%d",&x,&y);
if(x<=0 || x>n || y<=0 || y>n)
break;
a[x-1][y-1]=1;
}
}
//确定矩阵大小，分配空间
void init(char ***a,int *len)
{int i,n;
printf("集合中有几个元素:");
do
{scanf("%d",&n);
if(n<=1)
printf("n应该大于1\n");
}while(n<=1);*len=n;
(*a)=(char **)malloc(sizeof(char*)*n);
if((*a)==NULL)
{printf("malloc error\n");
return;
}//自反性返回1，否则0
for(i=0;i<n;i++)
{(*a)[i]=(char*)malloc(sizeof(char)*n);
if((*a)[i]==NULL)
{printf("malloc error\n");
return ;
}
}
}
int f1(char **a,int n)
{int i;
for(i=0;i<n;i++)
{if(a[i][i]==0)
return 0;
}
return 1;
}//反自反性返回1，否则0
int f2(char **a,int n)
{int i;
for(i=0;i<n;i++)
{if(a[i][i]==1)
return 0;
}
return 1;
}//输出结果
void show(char** a,int n)
{char b[6];
b[0]=f1(a,n);
b[1]=f2(a,n);
if(b[0]==1)
printf("关系R具有自反性\n");
else  printf("关系R不具有自反性\n");
if(b[1]==1)
printf("关系R具有反自反性\n");
else  printf("关系R不具有反自反性\n");
}//删除分配的空间
void del(char **a,int n)
{int i;
for(i=0;i<n;i++)
free(a[i]);
free(a);
}//矩阵所有元素置0
void clear(char** a,int n)
{int i,j;
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
{a[i][j]=0;
}
}
}int main()
{char **a;
int n;
int count;
init(&a,&n);
printf("有几组关系\n");
scanf("%d",&count);
while(count--)
{clear(a,n);
input(a,n);
show(a,n);
}
del(a,n);
return 0;
}

C语言判断关系R是否为自反关系相关推荐

C语言判断关系中的自反还是反自反
输入格式: 第一行为一个数字,表示集合A中的元素个数(小于8,且从1开始递增.如为3,则A={1,2,3}); 第二行为一个数字,表示输入的A上的关系个数,一个关系一行: 第三行开始分别为需要判断的关 ...
R语言相关关系可视化函数梳理（附代码）
来源:R语言中文社区作者:赵镇宁本文约3177字,建议阅读6分钟. 本文为你介绍R语言相关关系可视化的函数进行了初步梳理,大家可根据个人需求及函数功能择优选择. 当考察多个变量间的相关关系时,通常 ...
R语言数据关系可视化添加模型方程式及模型R方指标实战
R语言数据关系可视化添加模型方程式及模型R方指标实战目录 R语言数据关系可视化添加模型方程式及模型R方指标实战
c语言中c为字符型便量,c='97'是否正确,C语言判断题Word版
<C语言判断题Word版>由会员分享,可在线阅读,更多相关<C语言判断题Word版(3页珍藏版)>请在人人文库网上搜索. 1.传播优秀Word版文档 ,希望对您有帮助,可双击去 ...
c语言九三字符串的字母个数,C语言判断闰年和平年
C语言判断闰年和平年 #includevoid fun(int year) { if((year%4==0&&year%100!=0)||(year%100==0&&y ...
13c语言中的文件是一种流式文件,读写时均以字符为单位.,C语言判断题部分.doc...
C语言判断题部分 ?第一章 C语言中,字符数据用格式说明"%c"来输出,字符串数据用格式说明"%s"来输出.TC语言中,关键字及编译预处理命令用小写字母书写.T ...
c语言判断一个数是否为偶数源代码,c语言判断一个数是否为偶数
#include #include _Bool isOu(int n){ //高度注意:&的优先级低于== )==){ return true; } else{ return false; } ...
C语言函数大全-- r 开头的函数
C语言函数大全本篇介绍C语言函数大全-- r 开头的函数 1. raise 1.1 函数说明函数声明函数功能 int raise(int sig); 用于向当前进程发送指定的信号. 参数: si ...
关系数据库理论----如何判断关系模式规范化达到第几范式
文章目录求关系模式最高达到第几范式的步骤通俗理解1NF,2NF,3NF. 如何求关系模式的候选码如何求闭包函数依赖求关系模式最高达到第几范式的步骤根据给定的U和F,首先求它的候选码根据候 ...
python练习_定义圆定义点判断关系
python练习_定义圆定义点判断关系定义一个点类,包括坐标x,坐标y, 定义一个圆类,包括圆点cp和半径r, 方法:1.求圆的面积:2.求圆的周长:3.判断一个实例点和实例圆的关系. import ...

C语言判断关系R是否为自反关系

C语言判断关系R是否为自反关系相关推荐

最新文章

热门文章