Advertisement
Guest User

Untitled

a guest
Mar 29th, 2015
188
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.66 KB | None | 0 0
  1. def find_eulerian_tour2(graph):
  2.     if not is_eulerian(graph):
  3.         return []
  4.     graph = edges(graph)
  5.     E = graph[:]                  
  6.     tour = []                      
  7.  
  8.     def find_tour2(u):              
  9.         for (i, j) in E:          
  10.             if i == u:            
  11.                 E.remove((i, j))
  12.                 E.remove((j, i))  
  13.                 find_tour2(j)      
  14.             elif j == u:          
  15.                 E.remove((i, j))
  16.                 E.remove((j, i))
  17.                 find_tour2(i)
  18.         tour.append(u)            
  19.     find_tour2(E[0][0])            
  20.     tour.reverse()                
  21.  
  22.     return tour
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement