Python NetworkX dfs_preorder_nodes用法及代码示例

本文简要介绍 networkx.algorithms.traversal.depth_first_search.dfs_preorder_nodes 的用法。

用法: dfs_preorder_nodes(G, source=None, depth_limit=None)

从源头开始以深度优先搜索预排序生成节点。

参数：

G：NetworkX 图
source：节点，可选: 指定深度优先搜索的起始节点并返回从源可到达的组件中的节点。
depth_limit：int，可选(默认=len(G)): 指定最大搜索深度。

节点：生成器: 深度优先搜索预排序中的节点生成器。

注意：

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

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

例子：

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

相关用法

注：本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.algorithms.traversal.depth_first_search.dfs_preorder_nodes。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。

用法:

参数：

返回：

注意：

例子：