Sincerametne di algoritmi per percorrere i grafi non ne ho mai fatti e visti.... quindi non saprei aiutarti...

Tuttavia secondo me usando la ricorsione dovrai per forza "ritornare in su" quando sei arrivato alla fine di un cammino visto che si verificherà un caso base della tua funzione ricorsiva e quindi tornerai all'invocazione precedente della funzione...