Caminos posibles de un nodo origen a un nodo destino.

[Anquilat]

Soy estudiante de ingeniería de software y tengo que realizar una practica de algorítmica,que llevo ya bastante encarrilada, hasta que llegue a un apartado en el que me piden que calcule, de un grafo no dirigido, todos los caminos que hay desde el nodo origen al destino.
Ejemplo.

Si tenemos un cuadrado como grafo la salida seria la siguiente.
Nodo origen Nodo destino Caminos
1                 1                 0 (Si el nodo origen==nodo destino será 0 por defecto)
1                 2                 2
1                 3                 2
1                 4                 2

y así tendría que sacar el del 2 con el resto, el del 3 y el del cuatro.

Gracias de antemano.