約翰遜算法在圖中找到基本電路（週期）的實現

有沒有人有源碼實現this algorithm尋找週期，最好是現代靜態類型的語言，如SML，OCaml，Haskell，F＃，Scala？約翰遜算法在圖中找到基本電路（週期）的實現

2011-03-23 Jon Harrop

你有沒有找到一個公共實現。在f＃出ocaml？甚至在C＃中？ – 2016-05-19 00:42:06

@ArturoHernandez：No. – 2017-03-01 18:08:41

請問C++和Boost Graph Library是否適合您？

2011-03-23 21:50:31 mlt

我已經檢查了Boost Graph Library，它沒有實現這個算法（我引用的Johnson算法找到了所有的循環，但是你所引用的Johnson算法找到了稀疏圖的所有對最短路徑，即不同的事情）。事實上，我很驚訝BGL很少實施。我也檢查了OCaml的ocamlgraph，Haskell的圖庫和其他一些沒有成功的。 – 2011-03-24 09:19:41

我在這方面也很掙扎，我想出了這個page，它列出了Java和OCaml中約翰遜算法（尋找初級電路的算法）的一些實現。博客文章的作者在原始實現中修復了一些問題，在我還沒有固定版本的兩個實現之前，我在相同的頁面上進行了鏈接。

來源

2013-09-18 09:27:05

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

來源

2013-10-11 18:25:05 user152468

約翰遜算法在圖中找到基本電路（週期）的實現

回答

相關問題