Proyecto 5 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 el método:

• 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)

• Video en YT

500 nodos(10x50)

• Video en YT

Modelo de Erdos y Renyi

30 Nodos y 200 Aristas

• Video en YT

Modelo de Gilbert

30 nodos y probabilidad 0.5

• Video en YT

Modelo Geográfico

30 nodos y distancia 0.5

• Video en YT

Modelo Barabasi

30 nodos y grado 10

• Video en YT

Modelo Dorogovtsev

30 nodos

• Video en YT

500 nodos

• Video en YT