有向图的传递闭包表示从邻接矩阵A出发,求的所有节点间的路径可达情况
int vis[N][N];//邻接矩阵,vis[i][j]=1表示i到j可达;
void warshall(int x,int y) //warshall算法实现过程;
{
for(int i = 0; i <= N; i++)
vis[x][i] += vis[y][i];
}
void slove()
{
for(int j = 0; j <= N; j++)
for(int i = 0; i <= N; i++)
if(vis[i][j])
warshall(i,j);
}