dfs_edges

dfs_edges(G, source=None, depth_limit=None)

在深度优先搜索（DFS）中迭代边缘。

对的节点执行深度优先搜索 G 并按顺序让出边缘。这可能不会在中生成所有边 G (请参阅 edge_dfs )。

参数

G网络X图表

source节点，可选

指定深度优先搜索的起始节点，并生成可从源访问的组件中的边。

depth_limit整型，可选(默认值=len(G))

指定最大搜索深度。

产量

边：节点的2元组

生成深度优先搜索产生的边。

参见

dfs_preorder_nodes

dfs_postorder_nodes

dfs_labeled_edges

edge_dfs()

bfs_edges()

笔记

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

该功能的实现改编自David Eppstein在PADS中的深度优先搜索功能 [1], 根据维基百科文章《深度受限搜索》对深度限制进行了修改 [2].

工具书类

1

Http://www.ics.uci.edu/~eppstein/PADS

2

https://en.wikipedia.org/wiki/Depth-limited_search

实例

>>> 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)]