• Jueves 28 de Marzo de 2024, 10:34

Autor Tema:  Algoritmo Para Recorrer Grafos. Ayuda!!  (Leído 3392 veces)

pandemolde

  • Nuevo Miembro
  • *
  • Mensajes: 13
    • Ver Perfil
Algoritmo Para Recorrer Grafos. Ayuda!!
« en: Lunes 22 de Agosto de 2005, 14:05 »
0
Muy buenas. ¿Alguien me podría indicar si existe en algún sitio un algoritmo en C que recorra un grafo y me devuelva todos los caminos posibles entre dos nodos determinados?. Aunque no sea en C me da igual, pero por favor que alguien me ayude!!
Muchas gracias por todo y saludos

Diracn

  • Nuevo Miembro
  • *
  • Mensajes: 3
    • Ver Perfil
Re: Algoritmo Para Recorrer Grafos. Ayuda!!
« Respuesta #1 en: Sábado 22 de Octubre de 2005, 21:12 »
0
Hola !!!!

Pues que te digo, si no es muy tarde , llevo casi 1 año trabajando sobre grafos y te doy dos posibles soluciones:

1. Baja la libreria GTL http://infosun.fmi.uni-passau.de/GTL/, la cual esta desarrollada sobre las bases de la STL de C++, es bastante comoda para usar, pero tiene un inconveniente que solo te dan el codigo, si perteneces a una entidad educativa, por lo tanto piden un correo electronico que provenga de un servidor de ésta, si lo tienes te responden casi a la semana y te dan la contraseña para bajarlo.

2. Implementa el algoritmo, que es mas o menos facil, es el conocido de "Busqueda por profundidad". Pero no lo voy a escribir todo acá, si lo necesitas yo tengo una implementación de éste. :devil: