Undirected Path

hardgraphdfsundirected

Descripción del Problema

Escribe una función undirected_path que reciba:

  • Una lista de aristas (edges) donde cada arista es un par de nodos conectados entre sí
  • Dos nodos: nodeA y nodeB

La función debe retornar true si existe un camino entre nodeA y nodeB, o false si no hay forma de llegar de uno al otro.

Ejemplo:

Entrada:
edges = [
  ["i", "j"],
  ["k", "i"],
  ["m", "k"],
  ["k", "l"],
  ["o", "n"]
]
nodeA = "j"
nodeB = "m"

Salida:
true

Restricciones:

  • El grafo es no dirigido y puede tener componentes desconectados
  • Los nodos son strings
  • El número de aristas puede ser hasta 10⁴

Explicación guiada en vídeo

Pronto disponible

Estamos trabajando en un video para explicar esta estructura de datos

Relacionado