深さ2のすべての部分グラフを見つけるNetworkx

Question

私はnetworkxで巨大なグラフを持っており、各ノードから深さ2のすべての部分グラフを取得したいと思います。 networkxのbuildin関数を使ってそれを行う良い方法はありますか？

おかげ

Answer 1

私がコメントで言ったように、networkx.ego_graphは、法案に適合します。あなたはわずか2にRADIUSを設定することを確認する必要があります（デフォルトは1）：

import numpy as np 
import matplotlib.pyplot as plt 
import networkx as nx 

# create some test graph 
graph = nx.erdos_renyi_graph(1000, 0.005) 

# create an ego-graph for some node 
node = 0 
ego_graph = nx.ego_graph(graph, node, radius=2) 

# plot to check 
nx.draw(ego_graph); plt.show()