Algorithm 实施Johnson'；图中求基本回路（圈）的s算法 有没有人找到了用于寻找循环的源代码，最好是在现代静态类型的语言中，比如SML、OcAML、Haskell、F.*、斯卡拉？ < P>将C++和为你工作？< /P> < P>我也在为此挣扎，我提出了这一点，列出了约翰逊算法（一个寻找基本电路的实现）。在Java和OCaml中。这篇博文的作者修复了原始实现中的一些问题，在我之前链接的同一页上，还有两种实现的固定版本。

以下是您需要的算法的Java实现：

---

. Java在JVM上运行，您也可以从Scala中使用它。

您可以在

jgrapht

实现中找到它。

我已经检查了Boost图形库，但它没有实现此算法（我引用的Johnson算法可以找到所有的圈，但您引用的Johnson算法可以找到稀疏图的所有对最短路径，即不同的东西）.事实上，我对BGL的实现如此之少感到惊讶。我还检查了OCaml的ocamlgraph、Haskell的图形库和其他一些库，但都没有成功。你有没有找到一个公开的实现。在f#out OCaml？甚至在c#？@ArturoHernandez:没有。