trekhleb / javascript-algorithms

📝 Algorithms and data structures implemented in JavaScript with explanations and links to further readings
MIT License
185.25k stars 29.89k forks source link

Does the eulerian-path find all possible cycles? #883

Open lancejpollard opened 2 years ago

lancejpollard commented 2 years ago

It appears the hamiltonian-cycle module finds all possible cycles. Does the eulerian path module find all possible cycles, or just one? If not, how would you modify it to find all possible cycles? I would like to try and redo this Hamiltonian cycle de Bruijn sequence finder using Eulerian paths instead :). Thank you for all your work on this!