从NetworkX中获取一个节点的子图。

Question

背景

这是我第一次使用NetworkX，因此我可能无法正确阅读文档，或者我没有使用正确的词汇。

问题

我正在使用DiGraph，我想获得从指定节点开始可访问的所有节点列表。

我考虑创建一个包含我刚才描述的节点的子图，然后只需在该特定子图上进行迭代。不幸的是，我没有找到自动创建具有我所述条件的子图的方法。

感觉这是一个显而易见的功能。我错过了什么吗？

- superpg

---

在计算机科学的其他领域中，人们可能称之为可达性图。垃圾收集器以此方式运作，以便在堆上找到活动/死亡对象。正如Yakym所指出的那样，在一般的图论中，有向图具有从特定节点的后代。 - user7851115

Answer 1

您正在寻找 nx.descendants 方法：

descendants(G, source)

返回在 G 中由 (source) 可达的所有节点。

参数： G：NetworkX DiGraph

source：G 中的节点

返回值： des：set()

G 中源节点的后代

- hilberts_drinking_problem