首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >求图中基本回路(圈)的Johnson算法的实现

求图中基本回路(圈)的Johnson算法的实现
EN

Stack Overflow用户
提问于 2011-03-24 05:42:36
回答 4查看 5.2K关注 0票数 3

有没有人有实现this algorithm查找循环的源代码,最好是用现代静态类型的语言,比如SML,OCaml,Haskell,F#,Scala?

EN

回答 4

Stack Overflow用户

发布于 2013-10-12 02:25:06

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

票数 2
EN

Stack Overflow用户

发布于 2013-09-18 17:27:06

我在这方面也很努力,我想出了这个page,它列出了在Java和OCaml中约翰逊算法(寻找初级电路)的一些实现。这篇博文的作者修复了原始实现中的一些问题,在我之前链接的同一页面上,也有两个实现的修复版本。

票数 1
EN

Stack Overflow用户

发布于 2011-03-24 05:50:31

C++和Boost Graph Library能为你工作吗?

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/5411991

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档