Python NetworkX dfs_successors用法及代碼示例

從源返回深度優先搜索的後繼者字典。

參數：

G：NetworkX 圖

source：節點，可選

指定深度優先搜索的起始節點。

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

指定最大搜索深度。

返回：

成功：字典

以節點為鍵，以後繼節點列表為值的字典。

注意：

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

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

例子：

>>> G = nx.path_graph(5)
>>> nx.dfs_successors(G, source=0)
{0: [1], 1: [2], 2: [3], 3: [4]}
>>> nx.dfs_successors(G, source=0, depth_limit=2)
{0: [1], 1: [2]}