Advertisement
Guest User

Untitled

a guest
Feb 27th, 2017
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. def eulerian_circuit(graph):
  2.  
  3. trail = []
  4.  
  5. for edge in graph:
  6. graph.sort()
  7. a,b = edge
  8. if not trail:
  9. trail.append(a)
  10. trail.append(b)
  11. graph.remove((a,b))
  12. print(graph)
  13. if a == trail[-1]:
  14. trail.append(b)
  15. graph.remove((a,b))
  16. print(graph)
  17. if not graph:
  18. return trail
  19.  
  20. eulerian_circuit(graph)
  21. return trail,graph
  22.  
  23. eulerian_circuit([('a','b'), ('b','c'), ('a','f'), ('b','d'), ('d','f'), ('b','e'), ('e','g'), ('c','g'), ('f','g'), ('f','h'), ('g','h')])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement