从第i个顶点开始,无论采取哪种遍历方法,都能得到通过第i个顶点访问到的所有顶点的信息,传递闭包第i行相应的列设为1;
#include<iostream>
using namespace std;
void warshall(int a[][4],int n)
{
for (int k = 0; k < n; k++)
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
a[i][j]=a[i][j]||(a[i][k]&a[k][j]);
}
int main(void)
{
const int MAX_LEN=1000;
const int n=4;
int a[n][n]={
0,1,0,0,
0,0,0,1,
0,0,0,0,
1,0,1,0};
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout.width(5);
cout<<a[i][j];
}
cout<<endl;
}
warshall(a,n);
cout<<"***********************"<<endl;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cout.width(5);
cout<<a[i][j];
}
cout<<endl;
}
}