How to check if there is an edge between two nodes in an undirected graph?

20 views (last 30 days)
Waseem AL Aqqad
Waseem AL Aqqad on 20 May 2022
Answered: Pratibha Chaudhary on 9 Nov 2022
How can I check if any two nodes in an undirected graph are connected via an edge or not, please? in other words, Are they neighbors or not? Thanks!

Sign in to answer this question.

Accepted Answer

Christine Tobler
Christine Tobler on 20 May 2022
Call findedge(g, node1, node2). If there is no edge connecting these nodes, the output is zero. Otherwise, the output is the index into the Edges table of the connecting edge.

More Answers (1)

Pratibha Chaudhary
Pratibha Chaudhary on 9 Nov 2022
findedge(g, node1, node2).

Categories

Find more on Graph and Network Algorithms in Help Center and File Exchange

Tags

Community Treasure Hunt

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

Start Hunting!