This page describes Fleury’s algorithm, an elegant method to find an Eulerian path in a graph – a path which visits every edge exactly once.
- v1.0: Initial version
- v1.1: Update the IDEA logo
Initially published 2017-11-08.
We have a couple of remaining mugs, shirts and posters left. If you're interested, get in touch!
Permanent link: idea-instructions.com/euler-path/
Download: PDF, PNG, SVG (notes) – License: CC by-nc-sa 4.0
This page describes Fleury’s algorithm, an elegant method to find an Eulerian path in a graph – a path which visits every edge exactly once.
Initially published 2017-11-08.