networkx.algorithms.traversal.depth_first_search.dfs_edges

dfs_edges(G, source=None, depth_limit=None)[源代码]

在深度优先搜索(DFS)中迭代边缘。

对G的节点执行深度优先搜索,并按顺序生成边。这可能不会生成g中的所有边(请参见边_-fs)。

参数:
  • GNETWorkX图
  • 来源可选节点 )--指定深度优先搜索的起始节点,并返回可从源访问的组件中的边。
  • depth_limitint, optional (default=len(G)) )--指定最大搜索深度。
返回:

边缘 --深度优先搜索中的边生成器。

返回类型:

generator

实际案例

>>> G = nx.path_graph(5)
>>> list(nx.dfs_edges(G, source=0))
[(0, 1), (1, 2), (2, 3), (3, 4)]
>>> list(nx.dfs_edges(G, source=0, depth_limit=2))
[(0, 1), (1, 2)]

笔记

如果没有指定源,则可以任意地重复选择源,直到搜索到图中的所有组件。

该函数的实现是根据David Eppstein在 PADS 根据维基百科文章“深度限制搜索”进行修改以允许深度限制。