predecessor

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

返回从源节点到 G 中所有节点的路径的前驱字典。

参数：

GNetworkX 图

source节点标签

路径的起始节点

target节点标签，可选

路径的结束节点。如果提供，则只返回源节点和目标节点之间的前驱。

cutoff整数，可选

停止搜索的深度。只返回长度 <= 截止深度的路径。

return_seen布尔值，可选 (默认=None)

是否返回一个以节点为键的字典，其中包含到达该节点的层级（跳数）（在广度优先搜索期间看到）。

返回：

pred字典

以节点为键的字典，包含最短路径中的前驱。

(pred, seen): 字典元组

如果将 return_seen 参数设置为 True，则返回一个字典元组。第一个元素是以节点为键的字典，包含最短路径中的前驱。第二个元素是以节点为键的字典，包含到达该节点的层级（跳数）（在广度优先搜索期间看到）。

示例

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