networkxグラフオブジェクトをソートするPython

Question

私は、edgeweightの昇順に、私がnetworkxライブラリを通して読み込んだグラフオブジェクトをPythonでソートしたいと思っています。 Pythonのsortコマンドはグラフオブジェクトには適用されないようです。私はこのオブジェクトを簡単に並べ替える方法があると確信していますが、どうしたらよいか分かりません。どんな助けもありがとう。

は例えば、私の最初の3つのエッジは、私は彼らのためには、ここで

1 4 74 
1 5 3659 
1 3 5250 

に変更されていることを望んでいるだろう、ソート後

1 3 5250 
1 4 74 
1 5 3659 

ある私のコードは、これまで

import networkx as nx 
g=nx.read_weighted_edgelist(fname,nodetype=int) 

ですオブジェクトgをソートしようとしています。

Answer 1

import networkx as nx 
edgelist = [ 
    (1, 3, {'weight':5250}), 
    (1, 4, {'weight': 74}), 
    (1, 5, {'weight': 3659})] 

G = nx.Graph(edgelist) 
for a, b, data in sorted(G.edges(data=True), key=lambda x: x[2]['weight']): 
    print('{a} {b} {w}'.format(a=a, b=b, w=data['weight'])) 

利回り

1 4 74 
1 5 3659 
1 3 5250 

Answer 2

組み込みのsort関数には、関数をとるkeyパラメータがあります。指定されている場合、sortは、元の要素へのキー関数の適用結果の順序に従ってコレクションをソートします。あなたは、エッジの重みでソートする必要があり、エッジのリストを持っている場合

>>> sorted([1,2,3], key=lambda x:-x) 
[3, 2, 1] 

あなたは、あなたの特定のケースではより多くの情報here

を見つけることができます、あなたはに端をマップする機能を提供する必要があり、その重量：

sorted(list_of_edges, key= lambda edge: edge['weight'])