Java - ciclos en grafo dirigido

   
Vista:

ciclos en grafo dirigido

Publicado por alejandro (65 intervenciones) el 23/04/2008 11:42:23
Saludos compañeros, donde podria encontrar un algoritmo iterativo para saber si existen ciclos en un grafo dirigido ?? por ejemplo, pasandole un estado, saber si hay un ciclo en ese estado, que se inicie y se acabe en ese estado que se le pasa como parametro.

Muchas gracias.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder