Warshall 传递闭包算法

从第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;}}