Ciao...
Penso che sia tardino per darti l'aiuto, cmq si tratta della teoria dei grafi euleriani...
Implementare questo tipo di algoritmo ha senso dato, praticamente è come avere diversi nodi (immaginali come città) con divesi archi (come vie e strade) non orientati (vuoldire che non ci sono sensi unici ma solo doppi sensi :P ).
Spero che abbia colto l'analogia.

Ciauz