リスト内の検索用ではないPythonが機能していない

Question

相互排他的なエッジを持つグラフから別のグラフを作成しようとしています。

元のグラフからノードをランダムに描画し、元のグラフに既に存在するかどうかを確認しています。 not inコマンドが正常に動作しません。

私のコードは以下の通りです。

import networkx as nx 
import numpy as np 
import random 
G=nx.karate_club_graph() 
K=nx.Graph() 
sample_len=len(G.edges()) 
while(len(K.edges())<sample_len): 
    n1=random.choice(G.nodes()) 
    n2=random.choice(G.nodes()) 
    e=(n1,n2) 
    if(e not in G.edges()): 
     K.add_edge(*e) 
i=0 
for x in G.edges(): 
    if(x in K.edges()): 
     i+=1 
print i 

このコードを実行するたびに、iの値は5〜10の間にあります。

Answer 1

使用Graph.has_edge()：

import networkx as nx 
import numpy as np 
import random 
G=nx.karate_club_graph() 
K=nx.Graph() 
sample_len=len(G.edges()) 
while(len(K.edges())<sample_len): 
    n1=random.choice(G.nodes()) 
    n2=random.choice(G.nodes()) 
    e=(n1,n2) 
    if(not G.has_edge(*e)): 
     K.add_edge(*e) 
i=0 
for x in G.edges(): 
    if(K.has_edge(*x)): 
     i+=1 
print(i) 

問題はおそらくnetworkxが期待どおりにエッジを保存しているためです。無向グラフの場合は、(n1, n2)または(n2, n1)が有効です。したがって、以下のチェックでも問題は解決しますが、明らかに、has_edge()を使用するよりも冗長です。

if((n1, n2) not in G.edges() and (n2, n1) not in G.edges()): 
    K.add_edge(n1, n2) 

Answer 2

あなたはこのような方法で行うことができます差をつけたい場合：

print (list(set(G.edges()) - set(K.edges()))) 

あなただけの数がlen

print (len(list(set(G.edges()) - set(K.edges())))) 

を追加したい場合は、それはあなたがしようとしている何本だ場合は私に知らせてくださいアーカイブ;）