eulerian_path#

eulerian_path(G, source=None, keys=False)[source]#

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

Parameters:
GNetworkX 图

要在其中寻找欧拉路径的图。

source节点或 None(默认:None)

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

keys布尔值(默认:False)

指示是否生成边三元组 (u, v, edge_key)。 默认生成边二元组

Yields:
沿着欧拉路径的边元组。
警告:如果提供的 source 不是欧拉路径的起始节点,
即使存在欧拉路径,也会引发错误。