Algoritmia - Detección de ciclos en grafos dirigidos

   
Vista:

Detección de ciclos en grafos dirigidos

Publicado por Carlos Escribano Rey (2 intervenciones) el 27/03/2002 04:38:32
Necesitaría información sobre dónde encontrar una buena implementación de algoritmos para detectar ciclos en grafos dirigidos, en pseudo-código o C.

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

RE:Detección de ciclos en grafos dirigidos

Publicado por Santiago (3 intervenciones) el 04/12/2002 22:54:12
Para encontrar ayuda de ese tipo te recomiendo algunos libros
que son interesantes

- Estructura de datos y algoritmos de WEISS
- Analisis de Algoritmos y estructura de datos de BRASSARD
-Estructura de datos y Algoritmos en C de AHO Y PULMANN

y ademas podes encontrar versiones de ellos en ingles .
Espero que te sirva de algo........
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Detección de ciclos en grafos dirigidos

Publicado por JUVENTINO (1 intervención) el 13/10/2004 04:15:47
necesito datos sobre grafos ndirigidos con ejemplos ok
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

Detección de ciclos en grafos

Publicado por Ludwig Causilla (1 intervención) el 28/02/2009 04:13:46
Estoy buscando ejemplos de implementacion de deteccion de ciclos en un grafo no dirigido a partir de su matriz de Adyacencia o sea busco un metodo que sea capaz de decir si en un grafo G no dirigido se forma algun ciclo utilizando solo su matriz de adyacencia.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar