eulerize

eulerize(G)

将一个图转换为欧拉图。

如果 G 是欧拉图，结果是 G 作为多重图返回；否则，结果是一个最小的（边数最少）多重图，其基础简单图是 G。

参数:

GNetworkX 图

一个无向图

返回:

GNetworkX 多重图

抛出:

NetworkXError

如果图不是连通的。

另请参阅

is_eulerian

eulerian_circuit

参考资料

[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

示例

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