Python NetworkX dfs_postorder_nodes用法及代码示例

从源头开始在深度优先搜索post-ordering 中生成节点。

参数：

G：NetworkX 图

source：节点，可选

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

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

指定最大搜索深度。

返回：

节点：生成器

深度优先搜索中的节点生成器post-ordering。

注意：

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

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

例子：

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