Advertisement
Guest User

Untitled

a guest
Oct 20th, 2019
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. def _build_maze(edge_list):
  2. '''
  3. Generates a maze
  4. '''
  5. maze = {} # empty dict to be returned + added to
  6. edge_points = [] # some edges have several edges.
  7. # iterate through the 2d list first.
  8. for i in edge_list:
  9. # assuming all edges have a key...
  10. key = i[0]
  11. edge = i[1]
  12. if key not in maze.keys():
  13. if edge not in maze.values():
  14. if edge != key:
  15. edge_points.append(edge)
  16. else:
  17. maze[key] = set(edge_points)
  18. continue
  19. maze[key] = set(edge)
  20.  
  21. return maze
  22.  
  23. edge_list = [['a','b'],
  24. ['a','c'],
  25. ['b','c'],
  26. ['b','d'],
  27. ['a','e'],
  28. ['e','d'],
  29. ['b','e']]
  30.  
  31.  
  32. # should return ret_val = {'a': ('c', 'b', 'e'), 'b':('c', 'd', 'e'), 'e':('d')}
  33. print(_build_maze(edge_list))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement