Skip to content

Vithanco/Johnsons-Algo

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

JohnsonsAlgo

Swift library that implements the Jonhson Cycle algorithm to find circuits in a directed graph Wikipedia: "https://en.wikipedia.org/wiki/Johnson's_algorithm"

Original Author: Frank Meyer (Java implementation)
Swift Adaption: Marc Matta
Swift Package Manager Adaption: Klaus Kneupner

Known issues: sometimes the algo will end in a recursive loop, depending on the sequence of nodes provided. Details yet unknown.

About

Johnsons Algo, as part of Vithanco

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Swift 100.0%