Eulerian Path Algorithm | Graph Theory | Source Code

A source code implementation of how to find an Eulerian Path
Euler path/circuit existance: • Existence of Eulerian ...
Euler path/circuit algorithm: • Eulerian Path/Circuit ...
Algorithms repository:
github.com/williamfiset/algor...
Video slides:
github.com/williamfiset/Algor...
===================================
Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: 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: amzn.to/3wC2nix

Пікірлер: 9

  • @GabrielIchiro
    @GabrielIchiro4 жыл бұрын

    thanks for th evideo! your github repo is amazing I am shocked!! I wonder how much time it took you to learn such complex algorithms

  • @CommunistBearFighter
    @CommunistBearFighter3 ай бұрын

    Can you please make a video on hierholzer's algorithm specifically on undirected graphs?

  • @rishabhkumar9406
    @rishabhkumar940610 ай бұрын

    what changes i would need to do if the graph is directed

  • @deepakbevinamara
    @deepakbevinamara4 жыл бұрын

    Very nice video with explanation and source code. If the graph has 3 nodes - 0, 1, 2 and the indegree and outdegree of all the nodes are 0. Then, there is an empty Eulerian path, but the code results in "0". Do you think findStartNode() can be enhanced to handle this edge case?

  • @WilliamFiset-videos

    @WilliamFiset-videos

    4 жыл бұрын

    Thanks Deepak, that seems like it's a bug. Filed an issue on Github: github.com/williamfiset/Algorithms/issues/146

  • @utkarshraj9061
    @utkarshraj90613 жыл бұрын

    first explain the logic then explain the code as it is pretty obvious that many of us are not using java

  • @rebelScience

    @rebelScience

    3 жыл бұрын

    He did. You are too lazy to check before writing angry comments. Shame on you.

  • @utkarshraj9061

    @utkarshraj9061

    3 жыл бұрын

    @@rebelScience if I was lazy , I won't be writing this comment.

  • @shameekagarwal4872

    @shameekagarwal4872

    3 жыл бұрын

    @@utkarshraj9061 did you go through these Euler path/circuit existance: kzread.info/dash/bejne/qoZo1amgp9e4Yqw.html Euler path/circuit algorithm: kzread.info/dash/bejne/aoGk0bFrqqSYnJc.html