Реализация алгоритма Джонсона для поиска элементарных цепей (циклов) в графе - PullRequest
3 голосов
/ 24 марта 2011

Есть ли у кого-нибудь исходный код, реализующий этот алгоритм для поиска циклов, предпочтительно на современном статически типизированном языке, таком как SML, OCaml, Haskell, F #, Scala?

Ответы [ 4 ]

2 голосов
/ 11 октября 2013

Ниже приведена реализация необходимого вам алгоритма на Java: https://github.com/1123/johnson. Java работает на JVM, вы также можете использовать его из Scala.

1 голос
/ 18 сентября 2013

Я тоже боролся с этим, я придумал эту страницу , в которой перечислены некоторые реализации алгоритма Джонсона (который ищет элементарные схемы) в Java и OCaml.Автор поста в блоге исправил некоторые проблемы в исходных реализациях, на той же странице, на которую я ссылался, до того, как появились исправленные версии обеих реализаций.

0 голосов
/ 09 июня 2018

Вы можете найти его здесь как часть jgrapht реализации.

0 голосов
/ 24 марта 2011

Будут ли работать C ++ и Boost Graph Library для вас?

...