descendants

descendants(G, source)

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

Parameters:

GNetworkX 图

source :`G` 中的节点

Returns:

set()

source 在 G 中的后代

Raises:

NetworkXError

如果节点 source 不在 G 中。

See also

ancestors

Examples

>>> 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]

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.