2014年4月20日
传递闭包（Transitive Closure） POJ 3275
摘要： 有时候我们需要知道有向图 G = （V, E）的顶点之间是否存在路径。 那么怎样确定有向图中每对顶点之间是否存在路径呢？ 这涉及到一个非常重要的概念—— 有向图的传递闭包。 有向图G的传递闭包定义为 G' = (V, E'), 其中 E' = {(u, v) | 图 G 中存在一条从顶点 u ... 阅读全文
posted @ 2014-04-20 23:22 william-cheung 阅读(1796) 评论(0) 推荐(0) 编辑