SoloCodigo

Buenas.
Necesito un algoritmo para encontrar todos los caminos posibles entre dos nodos, en un grafo.
Estamos trabajando en java, pero supongo que teniendo la idea, no debería ser muy dificil la implementación, asi que con el algoritmo en pseudocódigo será suficiente.
Desde ya, muchas gracias.

Cita de: "gabop"

todos los caminos posibles entre dos nodos, en un grafo.

¿Todos? Entonces son infinitos ¿Seguro que no hay restricciones, como por ejemplo que no se pueda repetir nodo y cosas por el estilo?

Pequeño detalle, je.
Me refería a un grafo dirigido, o digrafo.