SoloCodigo

Programación Específica => Inteligencia Artificial => Mensaje iniciado por: pandemolde en Lunes 22 de Agosto de 2005, 14:05

Título: Algoritmo Para Recorrer Grafos. Ayuda!!
Publicado por: pandemolde en Lunes 22 de Agosto de 2005, 14:05
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
Título: Re: Algoritmo Para Recorrer Grafos. Ayuda!!
Publicado por: Diracn en Sábado 22 de Octubre de 2005, 21:12
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/ (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: