predecessor

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

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

Parameters:

GNetworkX图

source节点标签

路径的起始节点

target节点标签, 可选

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

cutoff整数, 可选

停止搜索的深度。仅返回长度 <= cutoff 的路径。

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

是否返回一个字典，以节点为键，记录到达该节点的层级（广度优先搜索中的跳数）。

Returns:

pred字典

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

(pred, seen): 字典元组

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

Examples

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