目录: 传递闭包: 定义: 求传递闭包的算法----Warshall算法: 例题: 例题一:【POJ-3660】 传递闭包: 定义: 在一个图中,如果i顶点到j顶点能够连通,j顶点到k顶点能够连通,那么i顶点到j顶点就能够连通,我们求出所有满足这种传递性的节点,计算完成后,我们也就知道了任意两个节点是否相连。 求传递闭包的算法----Warshall算法: 其实就是floyd算法,没啥好讲的,直接上代码。 代码: #include<a