Python NetworkX dfs_edges用法及代碼示例

在深度優先搜索 (DFS) 中迭代邊。

對G 的節點執行深度優先搜索並按順序生成邊。這可能不會在 G 中生成所有邊(參見 edge_dfs )。

參數：

G：NetworkX 圖

source：節點，可選

指定深度優先搜索的起始節點並在從源可到達的組件中產生邊。

depth_limit：int，可選(默認=len(G))

指定最大搜索深度。

生成(Yield)：

邊：節點的 2 元組

產生由深度優先搜索產生的邊。

注意：

如果未指定源，則任意重複選擇源，直到搜索到圖中的所有組件。

該函數的實現改編自 David Eppstein 在 PADS 中的深度優先搜索函數 [1]，並根據維基百科文章“Depth-limited search”[2] 進行修改以允許深度限製。

參考：

1

http://www.ics.uci.edu/~eppstein/PADS

2

https://en.wikipedia.org/wiki/Depth-limited_search

例子：

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