eulerize

eulerize(G)

将图转换为欧拉图。

如果 G 是欧拉图，则结果是作为多图的 G ，否则结果是基础简单图为 G 的最小（就边数而言）多图。

Parameters:

GNetworkX 图

一个无向图

Returns:

GNetworkX 多图

Raises:

NetworkXError

如果图不连通。

See also

is_eulerian

eulerian_circuit

References

[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

Examples

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