Graph Has Path

Escribe una función has_path que reciba como argumentos:

• Un grafo representado como un diccionario (lista de adyacencia)
• Un nodo de origen src
• Un nodo de destino dst

La función debe retornar true si existe un camino dirigido que conecta src con dst. En caso contrario, debe retornar false.

Se espera que el grafo sea un grafo dirigido acíclico (DAG).

Ejemplo:

graph = {
  "f": ["g", "i"],
  "g": ["h"],
  "h": [],
  "i": ["g", "k"],
  "j": ["i"],
  "k": []
}

Entrada:
src = "f", dst = "k"

Salida:
true

Restricciones:

• El grafo puede contener hasta 10⁴ nodos
• Los nodos son cadenas (strings)
• No hay ciclos en el grafo