About circuit walk
In Eulerian path, each time we go to a vertex v, we walk via two unvisited edges with 1 finish stage as v. Consequently, all middle vertices in Eulerian Path should have even degree. For Eulerian Cycle, any vertex is often Center vertex, as a result all vertices will need to have even degree.How to define Shortest Paths from Supply to all Vertices