networkxを使用して、ソースノードから2の距離のノードを見つける方法はありますか？

Question

networkxに効率的な関数/方法（グラフが大きいため）があり、ソースノードから2であるすべてのノードを識別します。どうもありがとう！

Answer 1

あなたのグラフがGで、次のようにソースノードがsourceで、その後、あなたがパスを取得するためにsingle_source_dijkstra_path_lengthを使用することができます長されているとします。

>>> source_path_lengths = networkx.single_source_dijkstra_path_length(G, source) 
>>> for (v, l) in source_path_lengths.iteritems(): 
     if l == 2: 
      print v 

Answer 2

さて、あなたは「2」と「カットオフ」パラメータを割り当てることができますSingle Source Shortest Path - Networkxのドキュメントからわかるように、したがって、基本的にアルゴリズムはパスの長さがパスの長さまで見つけます< =カットオフ。

import networkx as nx 

G = nx.path_graph(5) 

path = nx.single_source_shortest_path_length(G ,source=src_vertex,cutoff=2) 

あなたは、ソース

print path.keys() 
#output : [0, 1, 2, 3, 4] 

から< = 2の距離で頂点のリストに、次を使用することができますまたはあなたがちょうど源との間の距離を取得するために、辞書自体を印刷する可能性があり、長さ< =カットオフ

print vertex_list 
#Output : {0: 0, 1: 1, 2: 2} 

点で最大の頂点はあなたの必要性に従ってそれに応じて「カットオフ」の値を変更することができます。