Wie überprüft man, ob zwei Knoten verbunden sind?

Ich habe ein NetworkX-Diagramm mit vier Knoten (a,b,c,d), die teilweise verbunden sind. Wie kann ich prüfen, ob zwei Knoten benachbart sind? Zum Beispiel: Wie kann ich feststellen, dass a und d nicht benachbart sind?Wie überprüft man, ob zwei Knoten verbunden sind?

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)

habe ich versucht, die folgenden, aber nicht:

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

Quelle

2014-07-23 mcbetz

Sie, wenn zwei Knoten sind [adjacent] (http://en.wikipedia.org/wiki/Neighbourhood_ (graph_theory)) versuchen, um zu bestimmen, oder zwei Knoten sind in der gleichen [verbundenen Komponente] (http://en.wikipedia.org/wiki/Connected_component_ (graph_theory))? – mdml

Ihre Antwort löste das Problem, das ich hatte, aber ich muss diese Artikel durchlesen, um zu sehen, welches Problem ich hatte ;-) Tatsächlich zeigt mein Beispiel die Beziehung zwischen Menschen. Es prüft, ob "a" "b" kennt. Wenn eine Kante existiert, kennen sie sich, sonst nicht. – mcbetz

Fühlen Sie sich frei, die Terminologie oder meine Frage zu korrigieren, wenn es nicht auf den Punkt ... – mcbetz

Eine Möglichkeit, zu überprüfen, ob zwei Knoten mit NetworkX verbunden sind, ob ein Knoten u ein Nachbar eines anderen Knotens zu überprüfen v ist.

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

anzumerken, dass networkx.is_connected prüft, ob jeder Knoten in einem Graphen G von jedem anderen Knoten in G. äquivalent Dies ist erreichbar ist zu sagen, dass es eine verbundene Komponente in G ist (d len(nx.connected_components(G)) == 1).

Quelle

2014-07-23 14:07:40 mdml

Danke, das funktioniert. Nur eine zusätzliche Erklärung, weil ich zweimal überlegen musste: 'G.neighbors ('a')' würde die Liste '[' c ',' b ',' d '] 'und' u in .. zurückgeben. .' überprüft, ob 'u' ein Element dieser Liste ist ... – mcbetz

Dies ist die empfohlene Art und Weise:

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

Quelle

2014-07-23 23:28:44 Aric

Niemals 'nicht x in y' verwenden, sondern stattdessen das idiomatische' x nicht in y'. – lericson

Wie überprüft man, ob zwei Knoten verbunden sind?

Antwort

Verwandte Themen