查找沒有edge-networkx的節點python

我想查找所有可能的節點對不是有一條邊連接它們，然後檢查這些節點對是否在另一個圖中有一條邊。有什麼建議麼？查找沒有edge-networkx的節點python

2012-06-13 irfanbukhari

http://whathaveyoutried.com/？這是作業嗎？ – ddzialak

那麼...你到目前爲止有什麼？ – beoliver

不，不是作業...在研究項目:) :) – irfanbukhari

如果你不關心性能，那麼你可以嘗試：

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：這是一個有向圖

NOTE2：如果你想從Graph2找到邊緣的子集，不存在在Graph1然後假設它最好在Graph2的邊緣上操作

來源

2012-06-13 07:15:39 ddzialak

你能幫我解決我正在處理的圖嗎不是直接的...我想要得到具有邊緣的圖的補充...直觀地我會在所有沒有優勢的節點中獲得優勢......但似乎無法獲得正確的代碼...可以幫助我解決這個問題... – irfanbukhari

發佈您的一些代碼，並且有人可能會告訴您爲什麼它不起作用。 –

查找沒有edge-networkx的節點python

回答

相關問題