Checking if 2 edges in a graph are connected

3 Ansichten (letzte 30 Tage)
Hari
Hari am 14 Mai 2021
Bearbeitet: Stephan am 14 Mai 2021
I have plotted an undirected network using graph function in matlab. How can I check if 2 nodes in the network are connected by an edge? I have tried using the 'is Connected' function but I guess it is not for networks as it is showing an error 'Check for missing argument or incorrect argument' data type in call to function 'isConnected'. Any help is appreciated

Akzeptierte Antwort

Stephan
Stephan am 14 Mai 2021
Bearbeitet: Stephan am 14 Mai 2021
You could use the neighbors function, which gives a list of connected nodes for a given node. You could combine this with the ismember function to get a logical result it your both nodes are connected or not.
G = graph(bucky);
N = neighbors(G,10) % show neighbors of node 10
N = 3×1
6 9 12
check if 3 is a neighbor:
ismember(3, neighbors(G,10))
ans = logical
0
check if 12 is a neighbor:
ismember(12, neighbors(G,10))
ans = logical
1

Weitere Antworten (0)

Kategorien

Mehr zu Graph and Network Algorithms finden Sie in Help Center und File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by