有时候我们需要知道有向图 G = （V, E）的顶点之间是否存在路径。 那么怎样确定有向图中每对顶点之间是否存在路径呢？ 这涉及到一个非常重要的概念—— 有向图的传递闭包。 有时候我们需要知道有向图 G = （V, E）的顶点之间是否存在路径。 那么怎样确定有向图
阅读背景：
传递闭包（Transitive Closure） POJ 3275
来源：互联网
分享到：
