Eulerian#

欧拉回路和图。

is_eulerian(G)

当且仅当 G 是欧拉图时返回 True。

eulerian_circuit(G[, source, keys])

返回一个在图 G 中的欧拉回路的边迭代器。

eulerize(G)

将图转换为欧拉图。

is_semieulerian(G)

返回 True 当且仅当 G 是半欧拉图。

has_eulerian_path(G[, source])

返回 True 当且仅当 G 具有欧拉路径。

eulerian_path(G[, source, keys])

返回一个遍历欧拉路径上各边的迭代器。