Skip to content

IngYordiDelgado/Proyecto_Grafos_DAA_3

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 

Repository files navigation

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)

./Images/Mallas/Mallas_30.png

Arbol de caminos mas cortos(Djikstra)

./Images/Mallas/Mallas_30_dijkstra.png

500 nodos(50x10)

./Images/Mallas/Mallas_500.png

Arbol de caminos mas cortos(Djikstra)

./Images/Mallas/Mallas_500_dijkstra.png

Modelo de Erdos y Renyi

30 Nodos y 200 Aristas

./Images/Erdos/Erdos_30.png

Arbol de caminos mas cortos(Djikstra)

./Images/Erdos/Erdos_30_dijkstra.png

500 Nodos y 2500 Aristas

./Images/Erdos/Erdos_500.png

Arbol de caminos mas cortos(Djikstra)

./Images/Erdos/Erdos_500_dijkstra.png

Modelo de Gilbert

30 nodos y probabilidad 0.5

./Images/Gilbert/Gilbert_30 .png

Arbol de caminos mas cortos(Djikstra)

./Images/Gilbert/Gilbert_30_dijkstra .png

500 nodos y probabilidad 0.02

./Images/Gilbert/Gilbert_500 .png

Arbol de caminos mas cortos(Djikstra)

./Images/Gilbert/Gilbert_500_dijkstra .png

Modelo Geográfico

30 nodos y distancia 0.5

./Images/Geografico/geografico_30.png

Arbol de caminos mas cortos(Djikstra)

./Images/Geografico/geografico_30_dijkstra.png

500 nodos y distancia 0.15

./Images/Geografico/geografico_500.png

Arbol de caminos mas cortos(Djikstra)

./Images/Geografico/geografico_500_dijkstra.png

Modelo Barabasi

30 nodos y grado 10

./Images/Babarasi/Babarasi_30.png

Arbol de caminos mas cortos(Djikstra)

./Images/Babarasi/Babarasi_30_dijkstra.png

500 nodos y grado 12

./Images/Babarasi/Babarasi_500.png

Arbol de caminos mas cortos(Djikstra)

./Images/Babarasi/Babarasi_500_dijkstra.png

Modelo Dorogovtsev

30 nodos

./Images/Dogorostev/Dogorostev_30.png

Arbol de caminos mas cortos(Djikstra)

./Images/Dogorostev/Dogorostev_30_dijkstra.png

500 nodos

./Images/Dogorostev/Dogorostev_500.png

Arbol de caminos mas cortos(Djikstra)

./Images/Dogorostev/Dogorostev_500_dijkstra.png

About

Proyecto 3 de Análisis y diseño de algoritmos

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages