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

Desarrollador :

Yordi Edgardo Delgado Ortiz

Información:

Biblioteca para describir y utilizar grafos.

El presente Código fue desarrollado de acuerdo con las especificaciones proporcionadas, contiene las 3 clases requeridas Grafo, Nodo, Arista, así como una clase parser_writer que se encarga de hacer la conversión a lenguaje .dot y guardar el grafo generado en formato Graphviz.

Se generaron las imágenes correspondientes a cada modelo, las cuales se muestran a continuación

Imágenes de los Modelos Generadas con gephi

Modelo de Mallas

30 nodos(5x6)

100 nodos(10x10)

500 nodos(50x10)

Modelo de Erdos y Renyi

30 Nodos y 200 Aristas

100 Nodos y 400 Aristas

500 Nodos y 2500 Aristas

Modelo de Gilbert

30 nodos y probabilidad 0.5

100 nodos y probabilidad 0.3

500 nodos y probabilidad 0.02

Modelo Geográfico

30 nodos y distancia 0.5

100 nodos y distancia 0.3

500 nodos y distancia 0.1

Modelo Barabasi

30 nodos y grado 10

100 nodos y grado 7

500 nodos y grado 12

Modelo Dorogovtsev

30 nodos

100 nodos

500 nodos