Warning

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

networkx.algorithms.euler.eulerize

eulerize(G)[source]

Transforms a graph into an Eulerian graph

Parameters:G (NetworkX graph) – An undirected graph
Returns:G
Return type:NetworkX multigraph
Raises:NetworkXError – If the graph is not connected.

References

[1]J. Edmonds, E. L. Johnson. Matching, Euler tours and the Chinese postman. Mathematical programming, Volume 5, Issue 1 (1973), 111-114. [2] https://en.wikipedia.org/wiki/Eulerian_path
[3]http://web.math.princeton.edu/math_alive/5/Notes1.pdf

Examples

>>> G = nx.complete_graph(10)
>>> H = nx.eulerize(G)
>>> nx.is_eulerian(H)
True