关系的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