前身

predecessor(G, source, target=None, cutoff=None, return_seen=None)

返回g中从源到所有节点的路径的前置任务的dict

参数

G网络X图表

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