dfs_postorder_nodes#

dfs_postorder_nodes(G, source=None, depth_limit=None, *, sort_neighbors=None)[source]#

生成从源节点开始的深度优先搜索后序遍历节点。

Parameters:
GNetworkX 图
source节点, 可选

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

depth_limit整数, 可选 (默认=len(G))

指定最大搜索深度。

sort_neighbors函数 (默认=None)

一个接受节点迭代器的函数，并返回具有自定义顺序的相同节点的可迭代对象。 例如， sorted 将按递增顺序对节点进行排序。

Returns:
nodes: 生成器

一个深度优先搜索后序遍历节点的生成器。

See also

dfs_edges
dfs_preorder_nodes
dfs_labeled_edges
edge_dfs()
bfs_tree()

Notes

如果未指定源节点，则任意选择一个源节点并重复直到图中的所有组件都被搜索。

此函数的实现改编自 David Eppstein 在 PADS 中的深度优先搜索函数，并进行了修改以允许基于维基百科文章 “ 深度受限搜索” 的深度限制。

Examples

>>> 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]
On this page