Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def find_path(graph, start, end, path=[]):
- path = path + [start]
- if start == end:
- return path
- if not graph.has_key(start):
- return None
- for node in graph[start]:
- if node not in path:
- newpath = find_path(graph, node, end, path)
- if newpath: return newpath
- return None
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement