descendants#

descendants(G, source)[source]#

Returns all nodes reachable from source in G.

Parameters:
GNetworkX Graph
sourcenode in G
Returns:
set()

The descendants of source in G

Raises:
NetworkXError

If node source is not in G.

See also

ancestors

Examples

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

The source node is not a descendant of itself, but can be included manually:

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

Additional backends implement this function

cugraph : GPU-accelerated backend.

graphblas : OpenMP-enabled sparse linear algebra backend.