Autor Tema: Gráfica de Grafos.

0 Usuarios y 1 Visitante están viendo este tema.

09 Abril, 2018, 07:27 am
Leído 1230 veces

dresuer

  • Novato
  • Mensajes: 112
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
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: [Seleccionar]
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: [Seleccionar]
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.