python - NetworkX 递归子节点

Question

使用最新的 NetworkX(在撰写本文时为 version 1.11)，检索给定节点的所有(递归)子节点的最有效方法是什么？
successors() 函数检索直接子级，在以前的版本中有 dfs_preorder_nodes solution .

Answer 1

有 descendants 方法可以找到所有子节点，包括每个子节点的子节点:

1-2
 \
  3
   \
    4

import networkx as nx

G = nx.DiGraph()
G.add_edge(1, 2)
G.add_edge(1, 3)
G.add_edge(2, 4)
res = nx.descendants(G, 1)
print (res) #{2,3,4}