Python NetworkX dfs_labeled_edges用法及代码示例

在按类型标记的深度优先搜索 (DFS) 中迭代边。

参数：

G：NetworkX 图

source：节点，可选

指定深度优先搜索的起始节点并返回从源可到达的组件中的边。

depth_limit：int，可选(默认=len(G))

指定最大搜索深度。

返回：

边：生成器

( u , v , d ) 形式的三元组生成器，其中 ( u , v ) 是深度优先搜索中正在探索的边，d 是其中之一字符串‘forward’, ‘nontree’或‘reverse’。 ‘forward’ 边是其中 u 已被访问但 v 尚未访问的边。 ‘nontree’ 边是 u 和 v 都已被访问但该边不在 DFS 树中的边。 ‘reverse’ 边位于 u 和 v 都已被访问的边上，并且该边位于 DFS 树中。

注意：

如果未指定源，则任意重复选择源，直到搜索到图中的所有组件。

该函数的实现改编自 David Eppstein 在PADS 中的深度优先搜索函数，并根据维基百科文章“Depth-limited search”进行了修改以允许深度限制。

例子：

这些标签比 dfs_edges() 更详细地显示了深度优先搜索算法的完整记录：

>>> from pprint import pprint
>>>
>>> G = nx.DiGraph([(0, 1), (1, 2), (2, 1)])
>>> pprint(list(nx.dfs_labeled_edges(G, source=0)))
[(0, 0, 'forward'),
 (0, 1, 'forward'),
 (1, 2, 'forward'),
 (2, 1, 'nontree'),
 (1, 2, 'reverse'),
 (0, 1, 'reverse'),
 (0, 0, 'reverse')]