颂扬#

eulerize(G)[源代码]#

将图转换为欧拉图

参数
G网络X图表

无向图

返回
G网络X多重图
加薪
NetworkXError

如果图形没有连接。

工具书类

1

J.Edmonds,E.L.Johnson。匹配,欧拉旅游和中国邮差。数学规划,第5卷,第1期(1973),111-114。

2

https://en.wikipedia.org/wiki/Eulerian_path

3

http://web.math.princeton.edu/math_alive/5/Notes1.pdf

实例

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