python - 接続されていないグラフからランダムに 2 つのノード (ノードのペア) を選択する方法、Python、networkx

Question

グラフから 2 つのノードを抽出したいのですが、問題はそれらが接続されるべきではないということです。つまり、それらの間に直接的なエッジが存在しません。「random.choice(g.edges())」を使用してランダムなエッジを取得できることはわかっていますが、これにより、接続されているランダムなノードが得られます。接続されていないノードのペア (接続されていないエッジのペア) が必要です。みんな助けて...ありがとう

Answer 1

単純！:)

ランダムノードを取得します。次に、ネイバーとそれ自体を除くノードのリストからランダムノードを選択します。説明するコードは以下のとおりです。:)

import networkx as nx
from random import choice

# Consider this graph
#
#     3
#     |
# 2 - 1 - 5 - 6
#     | 
#     4

g = nx.Graph()
g.add_edge(1,2)
g.add_edge(1,3)
g.add_edge(1,4)
g.add_edge(1,5)
g.add_edge(5,6)

first_node = choice(g.nodes())                  # pick a random node
possible_nodes = set(g.nodes())
neighbours = g.neighbors(first_node) + [first_node]
possible_nodes.difference_update(neighbours)    # remove the first node and all its neighbours from the candidates
second_node = choice(list(possible_nodes))      # pick second node      

print first_node, second_node

Answer 2

そのライブラリはわかりませんが、次のことができると思います。

  n1 = random.choice(g.nodes())
  n2 = random.choice(g.nodes()) 
  while (n1 == n2 or any of the edges of n1 lead to n2):
    n2 = random.choice(g.nodes())
  enjoy(yourNodes)

乾杯