This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.


Eulerian circuits and graphs.

is_eulerian(G) Returns True if and only if G is Eulerian.
eulerian_circuit(G[, source, keys]) Returns an iterator over the edges of an Eulerian circuit in G.
eulerize(G) Transforms a graph into an Eulerian graph