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]}