当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python NetworkX ancestors用法及代码示例


本文简要介绍 networkx.algorithms.dag.ancestors 的用法。

用法:

ancestors(G, source)

返回在 G 中具有到 source 的路径的所有节点。

参数

GNetworkX 图表
sourceG 中的节点

返回

set()

Gsource的祖先

抛出

NetworkXError

如果节点 source 不在 G 中。

例子

>>> DG = nx.path_graph(5, create_using=nx.DiGraph)
>>> sorted(list(nx.ancestors(DG, 2)))
[0, 1]

相关用法


注:本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.algorithms.dag.ancestors。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。