Python NetworkX eulerize用法及代碼示例

將圖轉換為歐拉圖

參數：

G：NetworkX 圖

無向圖

返回：

G：NetworkX 多圖

拋出：

NetworkXError

如果圖表沒有連接。

參考：

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