dfs_successors

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

从源返回深度优先搜索的后续任务字典。

参数

G网络X图表

source节点，可选

指定深度优先搜索的起始节点。

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

指定最大搜索深度。

返回

成功：DICT

以节点为关键字、以后续节点列表为值的字典。

参见

dfs_preorder_nodes

dfs_postorder_nodes

dfs_labeled_edges

edge_dfs

bfs_tree

笔记

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

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

实例

>>> G = nx.path_graph(5)
>>> nx.dfs_successors(G, source=0)
{0: [1], 1: [2], 2: [3], 3: [4]}
>>> nx.dfs_successors(G, source=0, depth_limit=2)
{0: [1], 1: [2]}