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

Question

语境

这是我第一次使用NetworkX，所以要么我无法正确阅读文档，要么我根本没有使用正确的词汇。

问题

我正在使用DiGraph，我想获取从指定节点开始可访问的每个节点的列表。

我想制作一个包含我刚才描述的节点的子图，我将不得不迭代那个特定的子图。不幸的是，我没有找到一种方法来自动创建具有我提到的条件的子图。

这感觉像是一个明显的特征。我错过了什么？

标签： pythonnetworkx

Answer 1

您正在寻找nx.descendants 方法：

后代（G，来源）

返回 G 中（源）可到达的所有节点。

参数：G：NetworkX DiGraph

来源：G中的节点

返回：des：set()

G中source的后代