elementary-circuits-directed-graph icon indicating copy to clipboard operation
elementary-circuits-directed-graph copied to clipboard
verified publisher icon antoinerg

Fix: find all elementary cycles

Open riccardoscalco opened this issue 1 year ago • 0 comments

Fixed missing cycles bug reported in #26.

Changes made:

  • Implemented corrections based on Johnson's original paper
  • Added test cases to validate the fix
  • Disabled two memory-intensive tests

The changes were kept minimal and focused on resolving the cycle detection issue. Implementation now more closely follows Johnson's original algorithm pseudocode."

riccardoscalco avatar Jan 18 '25 13:01 riccardoscalco