Как извлечь и построить непосредственных соседей (и соседей соседей) на графике Networkx? ⇐ Python

[Anonymous]

Рассмотрим следующий пример < /p>

Код: Выделить всё

import networkx as nx

G = nx.Graph()
G.add_edges_from(
[('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'),
('H', 'C'), ('Y', 'I')])

nx.draw_networkx(G)
< /code>

Я хотел бы извлечь и построить подграфы, содержащие 'а' и все соседки, тогда все соседи соседей и т. Д., и т. Д., и все раны Чтобы быть понятным: Шаг 0-это узел A 

, шаг 1-сеть B-A-C , шаг 2-это сеть d-b-a-c-e-h (

Код: Выделить всё

Y

и I были удалены, потому что они не являются соседями соседей A ).
Я не смог сделать это с Networkx . Используя all_neighbors () извлекает всех непосредственных соседей (

Код: Выделить всё

B

и c ), но каким-то образом теряет в процессе, поэтому график является неполным.

Код: Выделить всё

zn = G.subgraph(nx.all_neighbors(G, 'A'))
nx.draw_networkx(zn)

Что здесь можно сделать?

Подробнее здесь: https://stackoverflow.com/questions/780 ... -neighbors