标签： ruby graph-theory pseudocode
可能重复： transitive reduction algorithm: pseudocode?
我有一个带有边权的有向图，我正在寻找一种方法来获取它的transitive reduction。此图也可能有周期，因此需要能够处理。我最终用红宝石写了这个，但任何语言都会这样做！
有什么想法吗？
感谢。