练习专区

今天的一小步就是明天的一大步

Problem 1843 二元关系的运算………………Java

Accepted: 11 Total Submit: 75
Time Limit: 1000ms Memory Limit: 30720KB

Description

请写一个二元关系（BinaryRelation）的类，类中的属性是一个表示关系的集合R，方法有：求定义域domR（），求值域ranR（），求域fldr（），求关系R的逆R-1，求合成R○G（G为传参），求R在A下的限制，求A在R下的像R[A]，A为传参进来的集合，求关系矩阵M。用这个类解决下列问题。要求关系要先写一个类Retion。

Input

只有一个案例。先输入关系R，即先输入一个整数n表示关系集R中元素的个数，再输入n个有序对。再输入关系G，结构同R。然后输入集合A，即第1个元素是m，表示后面有m个整数。

Output

列出关系R，写出定义域domR（）、值域ranR（）、域fldr（）、求关系R的逆R-1、合成R○G（G为传参）、R在A下的限制，A在R下的像R[A]、关系矩阵M。

Sample Input

Sample Output

所给的关系是:{<1,2>,<2,1>,<2,3>,<3,4>}
定义域:{1,2,3}
值域:{1,2,3,4}
域:{1,2,3,4}
R的逆:{<2,1>,<1,2>,<3,2>,<4,3>}
R○G={<1,4>,<2,3>,<3,1>}
R在A下的限制:{<2,1>,<2,3>,<3,4>}
R[A]={1,3,4}
M=
0 1 0 0
1 0 1 0
0 0 0 1
0 0 0 0

Hint

提交　　　　　返回