Obtencion de caminos disjuntos en C++

rocio_huelva
20 de Octubre del 2008
Hola, necesitaría un programa en C++ que me obtuviera los caminos disjuntos en aristas(caminos que no tengan ninguna arista repetida) de un grafo dirigido o al menos que me obtenga todos los caminos posibles en un grafo dirigido.
Gracias
Un saludo