Implementación de DFS para el recorrido de grafos de redX.
He implementado DFS para imprimir el camino desde una estación de metro hasta otra en un grafo de networkX para estos datos: def dfs(nxobject, initial, goal, computeexplorationcost=False, reverse=False): frontier = [{‘label’:initial, ‘parent’:None}] explored = {initial} number_of_explored_nodes = 1 while frontier: node = frontier.pop() number_of_explored_nodes += 1 if node[‘label’]==goal: if compute_exploration_cost: . . . Read more