24/07/2019, 01:39:27 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Homenaje a NUMERARIUS
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Gráfica de Grafos.  (Leído 747 veces)
0 Usuarios y 1 Visitante están viendo este tema.
dresuer
Pleno
****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Argentina Argentina

Mensajes: 112



Ver Perfil
« : 09/04/2018, 02:27:55 am »

Hola a todos.

Dejo un pdf escribiendo sólo cosas específicas para poder implementar el algoritmo de Fruchterman y Reingold
el paper tiene en total 44 páginas por si quieren mirarlo.

El formato de un grafo que usé yo es el siguiente:
Código:
2
A
B
A B

Donde el primer número es la cantidad de vértices a ingresar, y luego las aristas están representadas como tuplas
de vértices.

Por ejemplo este sería un K8
Código:
8
A
B
C
D
E
F
G
H
A B
A C
A D
A E
A F
A G
A H
B C
B D
B E
B F
B G
B H
C D
C E
C F
C G
C H
D E
D F
D G
D H
E F
E G
E H
F G
F H
G H

Después de utilizar ese algoritmo procederíamos a graficarlo sea con GnuPlot o Tkinder o Pygame o lo que sea.

* Algoritmo.pdf (126.41 KB - descargado 44 veces.)
En línea
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!