Python NetworkX dfs_predecessors用法及代碼示例

從源返回深度優先搜索中的前輩字典。

參數：

G：NetworkX 圖

source：節點，可選

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

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

指定最大搜索深度。

返回：

上一個：字典

以節點為鍵，前驅節點為值的字典。

注意：

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

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

例子：

>>> G = nx.path_graph(4)
>>> nx.dfs_predecessors(G, source=0)
{1: 0, 2: 1, 3: 2}
>>> nx.dfs_predecessors(G, source=0, depth_limit=2)
{1: 0, 2: 1}