eulerian_path

eulerian_path(G, source=None, keys=False)

返回图 G 中欧拉路径的边的迭代器。

参数:

GNetworkX 图

要查找欧拉路径的图。

source节点或 None（默认值：None）

搜索的起始节点。None 表示搜索所有可能的起始节点。

keys布尔值（默认值：False）

指示是否返回边的 3 元组 (u, v, edge_key)。默认返回边的 2 元组

生成:

欧拉路径上的边元组。

警告: 如果提供的 source 不是欧拉路径的起始节点

即使存在欧拉路径，也会引发错误。