python - edge-networkxpythonを持たないノードのペアを見つける

Question

それらを接続するエッジを持たないノードの可能なすべてのペアを見つけて、これらのノードのペアが別のグラフでエッジを持っているかどうかを確認したいと思います。助言がありますか？

Answer 1

パフォーマンスを気にしない場合は、次を試すことができます。

g1Edges = Graph1.edges()
notG1Edges = set()
for a in Graph1.nodes():
    for b in Graph1.nodes():
        if a != b and (a,b) not in g1Edges:
            notG1Edges.add( (a, b) )
# print edges missed in Graph1 and Graph2
print notG1Edges.difference( Graph2.edges_iter() )

注1: ​​これは有向グラフ用です

注 2: Graph1 に存在しない Graph2 のエッジのサブセットを見つけたい場合は、Graph2 のエッジを操作する方がよいとします。