eulerian_path#

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

在中返回欧拉路径边上的迭代器 G .

参数
G网络X图表

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

source节点或无(默认:无)

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

keys布尔值(默认:FALSE)

指示是否生成边3元组(u,v,edge_key)。默认情况下会生成边2元组

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