Skip to content

Latest commit

 

History

History
12 lines (7 loc) · 439 Bytes

README.md

File metadata and controls

12 lines (7 loc) · 439 Bytes

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.