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
ynodeB
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