graph - mac - Visualizando un DAG

graphviz python

Question

Tengo un gran gráfico acíclico dirigido que me gustaría visualizar en una imagen de mapa de bits.

Idealmente me gustaría tener todos los nodos raíz en la parte superior de la imagen, y todos los nodos hoja en la parte inferior, es decir, los bordes de los gráficos apuntan hacia abajo.

¿Existe un buen algoritmo para calcular las coordenadas de todos los nodos que cumplen estas restricciones y se obtendrá una buena visualización?

Answer 1

Puedes probar este paquete de Go que escribí: https://github.com/h8liu/e8tools/tree/master/dagvis

Un ejemplo: http://lonnie.io/gostd/dagvis/

Answer 2

Mira la colección de software Graphviz . Contiene varios programas para representar gráficos.

La forma más simple es escribir su gráfico en el disco, en uno de los formatos de texto de Graphviz. Luego ejecute uno de los programas de renderizado y cargue la imagen resultante en su aplicación.

Answer 3

Te aconsejo que uses Gephi .

¡Este soft puede hacer todo lo que quieras, especialmente diseños de gráficos!

Answer 4

Bayesian Networks tiene requisitos similares. Puede buscar algoritmos para Bayesian Networks. Este documento, por ejemplo, podría ser útil.

Answer 5

Puede interesarle el dibujo en gráfico en capas (también conocido como "dibujo de gráfico jerárquico" o "dibujo de gráfico estilo Sugiyama"). El algoritmo es demasiado largo para describirlo aquí, pero las búsquedas de Google muestran muchas explicaciones confiables.