Temas

Buenas tardes.,  mi duda es como se puede implementar un algoritmo q: dado un grafo no dirigido y un entero n.,  diga cuantos caminos de longitud n hay entre cada par de vertices del grafo.,   yo tengo un bfs que implemente antes para ver el camino minimo entre 2 vertices de un grafo y que imprimiera el camino., pero  como aca me pide todos los caminos de cierta longitud n entre cada par de vertices  no se si hay forma de adaptar un bfs o hay que hacerlo con backtraking.,  para abstraerse., lo q necesito saber es como saber cuantos caminos de longitud n hay entre un par de vertices del grafo.,


gracias