Popular recipes by Przemek Drochomirecki http://code.activestate.com/recipes/users/4010942/2006-11-05T06:43:27-08:00ActiveState Code RecipesFinding Eulerian path in undirected graph (Python)
2006-11-05T06:43:27-08:00Przemek Drochomireckihttp://code.activestate.com/recipes/users/4010942/http://code.activestate.com/recipes/498243-finding-eulerian-path-in-undirected-graph/
<p style="color: grey">
Python
recipe 498243
by <a href="/recipes/users/4010942/">Przemek Drochomirecki</a>
(<a href="/recipes/tags/algorithms/">algorithms</a>).
</p>
<p>Takes as input a graph and outputs Eulerian path (if such exists). The worst running time is O(E^2).</p>