传递闭包的简单理解

• 传递闭包：通俗的讲就是如果a->b， b->c，那么我们就建立一条a->c的边。将所有能间接相连的点直接相连。 Floyd能在O(n³) 求出一个图的传递闭包。

void floyd() {
	for (int k = 0; k < n; k++) {
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				//i-->k有边 且 k-->j有边 那么i-->j有边 
				if (g[i][k] && g[k][j]) g[i][j] = 1;  
			}
		}
	}
}