Advertisement
Guest User

Untitled

a guest
May 30th, 2015
283
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.39 KB | None | 0 0
  1. graph = {'0': set(['1', '2']),
  2. '1': set(['2']),
  3. '2': set(['0', '3']),
  4. '3': set(['3'])}
  5. visited = {}
  6.  
  7. for each in graph:
  8. visited [each]=False
  9.  
  10. queue = []
  11. s = '2'
  12. queue.append(s)
  13.  
  14. while len(queue):
  15. visited[s]=True
  16. s= queue.pop(0)
  17. print s
  18.  
  19. for each in graph[s]:
  20. if not visited[each]:
  21. visited[each]=True
  22. queue.append(each)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement