Advertisement
Guest User

Untitled

a guest
Feb 19th, 2020
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.37 KB | None | 0 0
  1. def find_path(graph, start, end, path=[]):
  2. path = path + [start]
  3. if start == end:
  4. return path
  5. if not graph.has_key(start):
  6. return None
  7. for node in graph[start]:
  8. if node not in path:
  9. newpath = find_path(graph, node, end, path)
  10. if newpath: return newpath
  11. return None
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement