C语言实现关系的闭包运算

问题描述：
利用矩阵求解有限集上给定关系的自反和对称闭包。
输入格式：
首先输入关系矩阵R的维数，回车之后输入矩阵每个元素，以空格或回车分开。只能输入0或1。
输出格式：
输出自反闭包关系矩阵r®,对称闭包关系矩阵s®。
样例输入：
4
0 1 0 0
0 0 0 1
0 0 0 0
1 0 1 0
样例输出
r®:
1 1 0 0
0 1 0 1
0 0 1 0
1 0 1 1
s®:
0 1 0 1
1 0 0 1
0 0 0 1
1 1 1 0
关于关系的定义不再赘述，下面分别给出其求解公式：
自反闭包：设R是集合A上的二元关系。那么r®=R∪E (E是A上相等关系) ；
对称闭包：设R是集合A上的二元关系。那么s®=R∪R^-1;
不难发现，自反闭包本质上就是在原矩阵的基础上将对角线元素全改为1，而对称闭包其实就是将原矩阵中为1的元素
a[i][j],其对应的a[j][i]也变为1，这是很容易实现的

#include<stdio.h>
#define N 100
int main()
{int n,i,j,a[N][N],b[N][N],c[N][N]={0};scanf("%d",&n);for(i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&a[i][j]);}}for(i=0;i<n;i++){for(j=0;j<n;j++){if(i==j) b[i][j]=1;else b[i][j]=a[i][j];if(a[i][j]==1){c[i][j]=1;c[j][i]=1;}}}printf("r(R):\n");for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",b[i][j]);}printf("\n");}printf("s(R):\n");for(i=0;i<n;i++){for(j=0;j<n;j++){printf("%d ",c[i][j]);}if(i<n-1) printf("\n");}
}

下面介绍传递闭包，

利用定义求解传递闭包的博客单独写了一篇，可进行参看

C语言实现关系的闭包运算相关推荐

R语言相关关系可视化函数梳理（附代码）
来源:R语言中文社区作者:赵镇宁本文约3177字,建议阅读6分钟. 本文为你介绍R语言相关关系可视化的函数进行了初步梳理,大家可根据个人需求及函数功能择优选择. 当考察多个变量间的相关关系时,通常 ...
《编写高质量代码：改善Objective-C程序的61个建议》——建议8：C语言与Objective-C语言的关系是充分而非必要条件...
本节书摘来自华章出版社<编写高质量代码:改善Objective-C程序的61个建议>一书中的第2章,作者:刘一道,更多章节内容可以访问云栖社区"华章计算机"公众号查看 ...
ABAP SY-LANGU语言代码转换关系（内外码转换）
1. SY-LANGU语言代码转换关系语言代码在透明表T002:未转换的值才是正确的语言代码 SAP 语言&语言代码关系表语言代码语种规格语言(ISO 639) 语言名称(英文) 语言 ...
c语言表达式和逻辑表达式是,C语言中关系表达式和逻辑表达式的值是什么
C语言中关系表达式和逻辑表达式的值是什么? 关系表达式和逻辑表达式的值是布尔型:真或假(true or false),即0或1,但c语言没有布尔类型,以0为假,非0即真. 逻辑运算又称布尔运算.布尔用 ...
R语言数据关系可视化添加模型方程式及模型R方指标实战
R语言数据关系可视化添加模型方程式及模型R方指标实战目录 R语言数据关系可视化添加模型方程式及模型R方指标实战
自学golang【第一章：go语言基础知识】为什么要学习go语言？go语言与c语言的关系？go语言创始人？go语言的特性有哪些？go语言适合做什么?国内外有哪些企业或项目使用go语言?
事先声明:本文部分内容参考了尹成的笔记,如果侵权请联系删除. 我是一名自学go语言的初学者,从今天开始我将会坚持更新go语言的相关知识,从入门到精通,如果大家有什么需要可以加我QQ:239479969 ...
“主要的编程范型”及其语言特性关系（多图）
"主要的编程范型"(The principal programming paradigms)这幅图,其实出现得不算早,作者在2007年完成了该图的1.0版,到2008年更新至v1. ...
C++和C语言的关系
目录 c和c++的关系 c++的编译和执行过程用c++输出一个hello world c和c++的关系 C语言是结构化和模块化的语言,面向过程.未完全实现解决软件设计危机的目标. C++保留了C语言 ...
c语言电报关系的题目,c语言所有题目以跟答案.doc
c语言所有题目以跟答案判断题关系运算符<=与==的优先级相同. N 2.7&3+12的值是15. N 3.在TurboC中,整型数据在内存中占2个字节. Y C语言本身不提供输入输出 ...

C语言实现关系的闭包运算

C语言实现关系的闭包运算相关推荐

最新文章

热门文章