将图转换为欧拉图
无向图
如果图形没有连接。
参见
is_eulerian
eulerian_circuit
工具书类
J.Edmonds,E.L.Johnson。匹配,欧拉旅游和中国邮差。数学规划,第5卷,第1期(1973),111-114。
https://en.wikipedia.org/wiki/Eulerian_path
http://web.math.princeton.edu/math_alive/5/Notes1.pdf
实例
>>> G = nx.complete_graph(10) >>> H = nx.eulerize(G) >>> nx.is_eulerian(H) True