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:
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
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.
