Johnson的算法的实现，用于在图中查找基本电路（周期）

Question

有没有人有源代码实现this algorithm来查找周期，最好是现代的静态类型语言，如SML，OCaml，Haskell，F＃，Scala？

Answer 1

以下是您需要的算法的Java实现： https://github.com/1123/johnson。在JVM上运行的Java，也可以从Scala中使用它。

Answer 2

我也在这方面苦苦挣扎，我想出了这个page，它列出了Java和OCaml中Johnson算法（寻找基本电路的算法）的一些实现。博客文章的作者修复了原始实现中的一些问题，在我之前链接的同一页面上，还有两个实现的固定版本。

Answer 3

C ++和Boost Graph Library会为你工作吗？

Answer 4

您可以在jgrapht实施过程中找到它here。