• Viernes 8 de Noviembre de 2024, 06:57

Autor Tema:  Ciclos Grafo Dirigido  (Leído 879 veces)

alemag

  • Miembro MUY activo
  • ***
  • Mensajes: 180
    • Ver Perfil
Ciclos Grafo Dirigido
« en: Miércoles 23 de Abril de 2008, 11:47 »
0
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.