README.org

Proyecto 3 de la asignatura de Diseño y Análisis de Algoritmos

Desarrollador :

Yordi Edgardo Delgado Ortiz

Información:

Dado un grafo, y utilizando pygame, generar una visualización del mismo. Mediante dos métodos:

• Spring: calcula la disposición de un grafo mediante el algoritmo de resortes presentado por P. Eades (1984). O(m+n)

Imágenes de los Modelos Generadas con gephi

Modelo de Mallas

30 nodos(5x6)

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

500 nodos(50x10)

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

Modelo de Erdos y Renyi

30 Nodos y 200 Aristas

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

500 Nodos y 2500 Aristas

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

Modelo de Gilbert

30 nodos y probabilidad 0.5

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

500 nodos y probabilidad 0.02

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

Modelo Geográfico

30 nodos y distancia 0.5

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

500 nodos y distancia 0.15

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

Modelo Barabasi

30 nodos y grado 10

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

500 nodos y grado 12

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

Modelo Dorogovtsev

30 nodos

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz

500 nodos

• Archivo Graphviz

Arbol de caminos mas cortos(Djikstra)

• Archivo Graphviz