北理工离散数学上机实验：求关系的传递闭包

 

输入

一次输入一个关系矩阵，每一行两个相邻元素之间用一个空格隔开，输入元素的行与列分别对应关系矩阵的行与列。关系的基数小于12。

输出

输出该关系的传递闭包所对应的关系矩阵。

友情提示：可以使用while (scanf("%d",&a)!=EOF)

#include<iostream>
#include<string>
#include<math.h>
using namespace std;
void get_matrix(int *b,int (*c)[15],int n){
  int x=0;
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      c[i][j]=b[x++];
    }
  }
}
void warshall(int (*a)[15],int N)
{    
    int i = 0,j=0,k=0;
    for (i = 0;i < N;i++) {                  
        for (j = 0;j < N;j++) {
            if (a[j][i]) {
                for (k = 0;k < N;k++) {
                    a[j][k] = a[j][k] | a[i][k];
                }
            } 
        }
    }
}
void Print_matrix(int (*c)[15],int n){
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++){
      cout<<c[i][j];
      if(j!=n-1) cout<<' ';
    }
    cout<<endl;
  }
}
int main(){
  string a[100];
  int n=0,b[150],c[15][15];
  while(cin>>b[n]) n++;
  get_matrix(b,c,int(sqrt(n)));
  warshall(c,int(sqrt(n)));
  Print_matrix(c,int(sqrt(n)));

}