Skip to content

Implementación del algoritmo de Fruchterman-Reingold para la visualización de grafos

Notifications You must be signed in to change notification settings

TomasCastroRojas/fruchterman-reingold

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Fruchterman-Reingold

Implementación del algoritmo de Fruchterman-Reingold para la visualización de grafos

Uso

Para ejecutar escribir en una terminal

python main.py grafo.txt

donde el archivo texto.txt debe tener el siguiente formato

n # numero que indica cantidad de verticies
id_1
id_2
...
id_n
id_1 id_3 # Esto representa una arista desde el vertice id_1 al vertice id_3
id_n id_4
...

Las aristas no deben repetirse. Se pueden encontrar varios ejemplos en el directorio grafos. Los distintos parametros del parametro influyen en como varia la visualizacion paso a paso. No hay una configuración ideal. Los valores por defecto sirven para mostrar una animación fluida. Se alienta probar variaciones y ver cómo afecta al proceso.

Ejemplo

Gif

Dependencias

Este proyecto requiere matplotlib, argparse y numpy.

About

Implementación del algoritmo de Fruchterman-Reingold para la visualización de grafos

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages