Получить подграф из одного узла в NetworkX

Question

Context

Впервые мне приходится работать с NetworkX , поэтому либо я не могу правильно прочитать документацию, либо я просто не использую правильный словарный запас.

Проблема

Я работаю с DiGraph и хочу получить список всех доступных узлов, начиная с указанного узла.

Я думал осоздание подграфа, содержащего узлы, которые я только что описал, и мне нужно было бы перебрать этот конкретный подграф.К сожалению, я не нашел способа автоматически создать подграф с условием, которое я упомянул.

Это похоже на очевидную особенность.Чего мне не хватает?

Answer 1

Вы ищете метод nx.descendants :

потомков (G, источник)

Возврат всех узлов, доступных из (источника) в G.

Параметры: G: NetworkX DiGraph

source: узел в G

Возвращает: des: set ()

Потомки источника в G