Python NetworkX dfs_postorder_nodes用法及代碼示例

本文簡要介紹 networkx.algorithms.traversal.depth_first_search.dfs_postorder_nodes 的用法。

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

從源頭開始在深度優先搜索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]

相關用法

注：本文由純淨天空篩選整理自networkx.org大神的英文原創作品 networkx.algorithms.traversal.depth_first_search.dfs_postorder_nodes。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。

用法:

參數：

返回：

注意：

例子：