关系及3种基本运算.docVIP

题目：关系的3种基本运算 代码段： #includeiostream #includevector using namespace std; typedef vectorchar M;//存储集合 typedef vectorvectorint MAT;//存储矩阵 int Output(MAT,int);//用于输出矩阵 int Transpose(MATA,int n) {//求矩阵的逆，因为 关系R的逆的关系矩阵是R的关系矩阵的转置矩阵，因此将该矩阵转置 即得该关系的逆，转置完后返回 int temp; for(int i=0;in;i++) for(int j=0;ji;j++) {// temp=A[i][j]; A[i][j]=A[j][i]; A[j][i]=temp; } return 1; } int Compose(MAT a,MAT b,MATc,int n) {//合成运算，将矩阵a和b进行合成，即当矩阵a 与b个 for(int i=0;in;i++) for(int j=0;jn;j++) for(int k=0;kn;k++) if(a[i][k]*b[k][j]==1) c[i][j]=1; return 1; } void Warshall(MATA,int n) {//warshall算法,求矩阵A的关系闭包矩阵， for(int i=0;in;i++) for(int j=0;jn;j++) { if(A[j][i]==1) { for(int k=0;kn;k++) A[j][k]=bool(A[j][k]+A[i][k]); } } } int Output(MATa,int n) {//输出关系矩阵 for(int i=0;in;i++) { for(int j=0;jn;j++) couta[i][j]　　; coutendl; } return 1; } void Switch(MAT A,M a) {//用于将矩阵转化为关系 并输出该关系的集合。其中 M中存放的是关系矩阵 a存放的是该矩阵中的元素的集合， for(int i=0;ia.size();i++) for(int j=0;ja.size();j++) { if(A[i][j]==1) { couta[i],a[j],; } } coutendl; } int Input(MATA,int size,M a) {//从键盘读入关系R并将其转化为矩阵，返回该关系下的矩阵。 int i=0,j=0,k=0,n; cinn;//序偶个数 M e(2*n,0); cout请输入关系R的n个序偶x,y:endl; for(i=0;i2*n;i+=2)//输入n个序偶 { cine[i]e[i+1]; } for(i=0;isize;i++)//对二维矩阵进行赋值的 { for( j=0;jsize;j++) { for(k=0;kn*2;k+=2) { if(e[k]==a[i]e[k+1]==a[j]) A[i][j]=1; } } } return 1; } int main() { int size,i; cout请输入sizeendl; cinsize;//由于关系矩阵的行和列的个数相同，并且若参加运算的各关系所原有元素集合都一样。 M a(size);//初始化集合。 vectorintc(size,0); cout请输入集合元素：endl; for( i=0;isize;i++) {//输入所有关系所包含的元素的集合、 cina[i]; } MAT A(size,c),B(size,c),C(size,c);//用一维向量对二维向量进行初始化 cout请输入集合A的序偶个数：endl; Input(A,size,a); cout请输入集合B的序偶个数：endl; Input(B,size,a); Compose(A,B,C,size); cout这是所输的A的关系矩阵：endl; Output(A,size); Transpose(A,size); cout这是A转置后的序偶：endl; Switch(A,a); Output(A,size); c