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

24 visualizaciones (últimos 30 días)
Waseem AL Aqqad
Waseem AL Aqqad el 20 de Mayo de 2022
Respondida: Pratibha Chaudhary el 9 de Nov. de 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!

Iniciar sesión para responder a esta pregunta.

Respuesta aceptada

Christine Tobler
Christine Tobler el 20 de Mayo de 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.

Más respuestas (1)

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

Categorías

Más información sobre Graph and Network Algorithms en Help Center y File Exchange.

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by