Comment vérifier si deux nœuds sont connectés?

Question

J'ai un graphe NetworkX avec quatre noeuds (a,b,c,d) qui sont partiellement connectés. Comment puis-je vérifier si deux nœuds sont adjacents? Par exemple: Comment pourrais-je affirmer que a et d ne sont pas adjacents?

import networkx as nx 
G=nx.Graph() 
G.add_edge('a','b',weight=1) 
G.add_edge('a','c',weight=1) 
G.add_edge('c','d',weight=1) 

J'ai essayé ce qui suit, mais a échoué:

nx.is_connected(G) # I assume it checks whether edges are connected at all 
nx.connected_components(G) # outputs an object that I can make no use of 

Answer 1

Une façon de vérifier si deux noeuds sont connectés avec NetworkX est de vérifier si un nœud u est un voisin d'un autre noeud v.

>>> def nodes_connected(u, v): 
...  return u in G.neighbors(v) 
... 
>>> nodes_connected("a", "d") 
False 
>>> nodes_connected("a", "c") 
True 

Notez que networkx.is_connected vérifie si tous les noeuds dans un graphe G est accessible à partir de chaque autre noeud dans G. Ceci est équivalent à dire qu'il y a une composante connexe dans G (c.-à-len(nx.connected_components(G)) == 1).

Answer 2

Ceci est la méthode recommandée:

import networkx as nx 
G=nx.Graph() 
G.add_edge('a','b',weight=1) 
G.add_edge('a','c',weight=1) 
G.add_edge('c','d',weight=1) 

print(G.has_edge('a','d')) # False 
print('d' in G['a']) # False, faster 
print(not 'd' in G['a']) # True