Python NetworkX dfs_labeled_edges用法及代碼示例

在按類型標記的深度優先搜索 (DFS) 中迭代邊。

參數：

G：NetworkX 圖

source：節點，可選

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

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

指定最大搜索深度。

返回：

邊：生成器

( u , v , d ) 形式的三元組生成器，其中 ( u , v ) 是深度優先搜索中正在探索的邊，d 是其中之一字符串‘forward’, ‘nontree’或‘reverse’。 ‘forward’ 邊是其中 u 已被訪問但 v 尚未訪問的邊。 ‘nontree’ 邊是 u 和 v 都已被訪問但該邊不在 DFS 樹中的邊。 ‘reverse’ 邊位於 u 和 v 都已被訪問的邊上，並且該邊位於 DFS 樹中。

注意：

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

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

例子：

這些標簽比 dfs_edges() 更詳細地顯示了深度優先搜索算法的完整記錄：

>>> from pprint import pprint
>>>
>>> G = nx.DiGraph([(0, 1), (1, 2), (2, 1)])
>>> pprint(list(nx.dfs_labeled_edges(G, source=0)))
[(0, 0, 'forward'),
 (0, 1, 'forward'),
 (1, 2, 'forward'),
 (2, 1, 'nontree'),
 (1, 2, 'reverse'),
 (0, 1, 'reverse'),
 (0, 0, 'reverse')]