sarairrdz / srrdzDAA

Proyecto Diseño y Análisis de Algoritmos

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Diseño y Análisis de Algoritmos A22

Proyecto 1 - Biblioteca de generación y manejo de grafos

Alumna : Saraí Roque Rodríguez

Objetivo:

Escribir una biblioteca orientada a objetos, en Python 3.6, para describir y utilizar grafos. Debe, por lo menos contar con una clase llamada Grafo, una clase llamada Nodo y una clase llamada Arista. Asimismo, se deben realizar funciones para generar grafos con los siguientes modelos de generación:

Modelos de generación de grafos aleatorios

  • Modelo de Malla G(n,m)
  • Modelo de Erdös y Rényi G(n,m)
  • Modelo de Gilbert G(n,p)
  • Modelo Geográfico simple (n,r)
  • Modelo Barabási-Albert (n,d)
  • Modelo Dorogovtsev-Mendes

Contenido

  • Código: Código de la biblioteca con clases grafo, nodo y arista, así como los algoritmos de generación de grafos
  • Archivos Gv: Archivos generados por cada modelo (30 nodos, 100 nodos y 500 nodos)
  • Imágenes: Imágenes creadas de grafos generados utilizando Gephi

About

Proyecto Diseño y Análisis de Algoritmos


Languages

Language:Python 100.0%