Back to Browse

Eulerian Path/Circuit algorithm (Hierholzer's algorithm) | Graph Theory

175.0K views
Jul 24, 2018
15:34

How to find an Eulerian Path (and Eulerian circuit) using Hierholzer's algorithm Euler path/circuit existance: https://youtu.be/xR4sGgwtR2I Euler path/circuit source code: https://youtu.be/QQ3jO1dKjYQ Algorithms repository: https://github.com/williamfiset/algorithms#graph-theory Video slides: https://github.com/williamfiset/Algorithms/tree/master/slides Personal website: http://www.williamfiset.com =================================== Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5 A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix

Download

1 formats

Video Formats

360pmp417.1 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Eulerian Path/Circuit algorithm (Hierholzer's algorithm) | Graph Theory | NatokHD