Networkx: извлечь связный компонент, содержащий заданный узел (ориентированный граф). ⇐ Python

[Anonymous]

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

Есть ли решение в библиотеке Networkx?< /p>

[EDIT]

Мой график — DiGraph

[EDIT]

Перефразируя просто:

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

Пример:

>>> g = nx.DiGraph()
>>> g.add_path(['A','B','C',])
>>> g.add_path(['X','Y','Z',])
>>> g.edges()
[('A', 'B'), ('B', 'C'), ('Y', 'Z'), ('X', 'Y')]


Мой желаемый результат:

>>> g2 = getSubGraph(g, 'B')
>>> g2.nodes()
['A', 'B', 'C']
>>> g2.edges()
[('A', 'B'), ('B', 'C')]


Подробнее здесь: https://stackoverflow.com/questions/139 ... ected-grap