后代节点

descendants(G, source)

返回从 source 可达的 G 中所有节点。

参数:

GNetworkX 图

sourceG 中的节点

返回值:

set()

从 source 在 G 中的所有后代节点。

抛出异常:

NetworkXError

如果节点 source 不在 G 中。

另请参阅

祖先节点

示例

>>> DG = nx.path_graph(5, create_using=nx.DiGraph)
>>> sorted(nx.descendants(DG, 2))
[3, 4]

节点 source 本身不是其后代节点，但可以手动包含。

>>> sorted(nx.descendants(DG, 2) | {2})
[2, 3, 4]
----

其他后端实现了此函数

cugraph : GPU加速后端。

graphblas : 启用OpenMP的稀疏线性代数后端。