non è molto semplice quello che chiedi
potresti fare qualcosa di ricorsivo dove il termine di fine ricorsione è ho raggiunto la massima lunghezza del cammino oppure dal nodo dove sono posso solo raggiungere un nodo in cui sono gia passato (l'ho buttata li per darti uno spunto)