Networkx内のノードのコンポーネント数

Question

ネットワーク内の特定のノードを囲む接続されたコンポーネントの数はどのように計算できますか？

例：AがBに接続されているとします.AもCとDに接続され、CとDも接続されます。この場合、ノードAには[B]と[C、D]を含む2つの接続されたコンポーネントがあります。

Answer 1

私は今あなたの意図を理解していると思います。

Padgett's Florentineファミリーをモデルとして使用しましょう。メディチノードの近隣のここ

、リドルフィとトルナブオーニのみが互いに隣接しています。

# Setup 
import networkx as nx 
G = nx.florentine_families_graph() # Or whatever else your graph is. 

# Computation 
node_id = 'Medici' # Your nodes are probably identified by a number. 
ego = nx.ego_graph(G, n=node_id, center=False) 
components = nx.connected_components(ego) 
for c in components: 
    print(c) 
# {'Acciaiuoli'} 
# {'Ridolfi', 'Tornabuoni'} 
# {'Albizzi'} 
# {'Salviati'} 
# {'Barbadori'} 

エゴグラフはすべてノードのすぐ隣にありますnです。 center=Falseはそのグラフからnを除外します。そこから、コンポーネントを見つけます。