1

Python プログラムでグラフを表すために辞書を使用しています。ディクショナリのキーを使用して頂点を表し、値を使用して各頂点の隣接ノードを表しています。現在、辞書は次のようになっています。

{  
   'v1' : ['v2','v3'],
   'v2' : ['v1'],
   'v3' : ['v1','v4'],
   'v4' : ['v3']
    // And so on. 
}

この辞書から新しいigraph オブジェクトを作成する簡単な方法はありますか? 簡単な方法がない場合、次善の選択肢は何ですか?

4

2 に答える 2

4

さて、docsによると、としてエンコードされていることがigraph期待されているようです。したがって、toを指定する必要があり、実際には次のように進めることができます。verticesintegersmappingverticesintegers

G= {'v1': ['v2', 'v3'], 'v2': ['v1'], 'v3': ['v1', 'v4'], 'v4': ['v3']}
mvi= {'v1': 1, 'v2': 2, 'v3': 3, 'v4': 4}
graph= igraph.Graph(edges= [(mvi[v], mvi[a]) for v in G.keys() for a in G[v]])
于 2011-04-03T18:42:36.520 に答える