Per trovare tutti i cammini sui grafi si usano gli "Alberi di copertura sui grafi". Fai una ricerca con Google (o trovati un testo di algoritmi)

Ciao