使用 DFS 的图的传递闭包

Transitive Closure of a Graph using DFS - GeeksforGeeks

给定一个有向图，对于给定图中的所有顶点对 (u, v)，找出顶点 v 是否可以从另一个顶点 u 到达。这里可达意味着从顶点u到v有一条路径。可达性矩阵称为图的传递闭包。

例如，考虑下图

上图的传递闭包是
     1 1 1 1 
     1 1 1 1
     1 1 1 1
     0 0 0 1 

我们在这里讨论了 O(V 3 ) 的解决方案。该解决方案基于Floyd Warshall 算法。在这篇