Python NetworkX predecessor用法及代碼示例

返回從源到 G 中所有節點的路徑的前任字典

參數：

G：NetworkX 圖

source：節點標簽

路徑的起始節點

target：節點標簽，可選

路徑的結束節點。如果提供，則僅返回源和目標之間的前任

cutoff：整數，可選

停止搜索的深度。僅返回長度 <= 截止的路徑。

返回：

pred：字典

最短路徑中前輩的字典，按節點鍵控。

例子：

>>> G = nx.path_graph(4)
>>> list(G)
[0, 1, 2, 3]
>>> nx.predecessor(G, 0)
{0: [], 1: [0], 2: [1], 3: [2]}