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

Опубликовано: 20 Март 2026
на канале: WilliamFiset
171,598
3.1k

How to find an Eulerian Path (and Eulerian circuit) using Hierholzer's algorithm

Euler path/circuit existance:    • Existence of Eulerian Paths and Circuits |...  
Euler path/circuit source code:    • Eulerian Path Algorithm | Graph Theory | S...  

Algorithms repository:
https://github.com/williamfiset/algor...

Video slides:
https://github.com/williamfiset/Algor...

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