ancestors

ancestors(G, source)

返回在图 G 中存在到达 source 路径的所有节点。

Parameters:

GNetworkX 图

source :`G` 中的节点

Returns:

set()

图 G 中 source 的祖先节点

Raises:

NetworkXError

如果节点 source 不在图 G 中。

See also

descendants

Examples

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

source 节点本身不是其祖先节点，但可以手动包含：

>>> sorted(nx.ancestors(DG, 2) | {2})
[0, 1, 2]

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.