C/C++ warshall算法求传递闭包transitive closure算法详解及源码

Warshall算法，也称为Floyd-Warshall算法，是一种用于求解图的传递闭包的算法。传递闭包是指对于有向图中的每对顶点，如果存在一条路径从顶点i到顶点j，则认为顶点i到顶点j之间存在传递关系。

Warshall算法的核心思想是通过动态规划的方式逐步构建传递闭包。算法的基本步骤如下：

1. 创建一个二维矩阵T，T[i][j]表示顶点i到顶点j是否存在一条路径。
2. 初始化矩阵T，对于有边相连的两个顶点i和j，T[i][j]标记为1，否则标记为0。
3. 对于每一个顶点k，遍历矩阵T，如果T[i][k]和T[k][j]都为1，则标记T[i][j]为1。

Warshall算法的时间复杂度为O(n^3)，其中n是顶点的数量。它适用于解决有向图中传递闭包的问题。

优点：

1. 算法简单且易于理解。
2. 算法的时间复杂度较低，适用于中等规模的图。

缺点：

1. 空间复杂度较高，需要额外的二维矩阵存储传递闭包的信息。
2. 对于大规模的图，算法的执行时间较长。

以下是使用C++实现Warshall算法求传递闭包的示例代码：

#include &