Python+Networkxでグラフ上のある頂点からKステップ分の近傍を簡単に探す - Qiita

以前の凸包や最短経路を求める例と似た感じの小ネタで，今回はある頂点からK-th order neighborを探してくるスクリプトを，できるだけ公式の機能だけを使ってやってみる．もっと簡単な方法があったらコソっと教えてください．とりあえずの例題として，幾何的なグラフ構造をランダムに作成した． ランダムなグラフの作成 import networkx as nx import matplotlib.pyplot as plt G = nx.random_geometric_graph(200, 0.125) pos = nx.get_node_attributes(G, 'pos') # find node near center (0.5,0.5) dmin = 1 ncenter = 0 for n in pos: x, y = pos[n] d = (x - 0.5) ** 2 + (y