Я пытаюсь извлечь из большого графика субграфит всех подключенных узлов, содержащих конкретный node.
Есть ли решение в библиотеке Networkx?
[EDIT]
Мой график - DiGraph
[EDIT]
Перефразировано просто:
Я хочу, чтобы часть моего графика содержала мой конкретный node 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')]