Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def recEuler(lista, principio, fin):
- recorrido = [principio]
- return recEulerInm(recorrido, lista, fin)
- def recEulerInm(recorrido, lista, fin):
- if fin==recorrido[-1] and len(lista)==0:
- return recorrido
- else:
- i = 0
- while i<len(lista):
- if(recorrido[-1]==lista[i][0] or recorrido[-1]==lista[i][1]):
- aux = lista[i]
- lista.remove(aux)
- if(aux[0]==recorrido[-1]):
- recorrido.append(aux[1])
- return recEulerInm(recorrido,lista, fin)
- recorrido.remove(recorrido[-1])
- elif (aux[1]==recorrido[-1]):
- recorrido.append(aux[0])
- return recEulerInm(recorrido,lista, fin)
- recorrido.remove(recorrido[-1])
- lista.insert(i,aux)
- i = i + 1
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement