ancestors#
- ancestors(G, source)[source]#
Returns all nodes having a path to
source
inG
.- Parameters:
- GNetworkX Graph
- sourcenode in
G
- Returns:
- set()
The ancestors of
source
inG
- Raises:
- NetworkXError
If node
source
is not inG
.
See also
Examples
>>> DG = nx.path_graph(5, create_using=nx.DiGraph) >>> sorted(nx.ancestors(DG, 2)) [0, 1]
The
source
node is not an ancestor of itself, but can be included manually:>>> sorted(nx.ancestors(DG, 2) | {2}) [0, 1, 2]