Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def bfs_paths(graph, start, goal):
- queue = [(start, [start])]
- while queue:
- (vertex, path) = queue.pop(0)
- for next in set(graph[vertex]) - set(path):
- if next == goal:
- yield path + [next]
- else:
- queue.append((next, path + [next]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement