Visualización de un DAG

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 de las hojas 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

Te aconsejo que uses Gephi.

Este suave es capaz de hacer todo lo que quieras, ¡especialmente diseños de gráficos!

Answer 2

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

La manera 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

Bayesian Networks tiene requisitos similares. Puede buscar algoritmos para Bayesian Networks. This paper por ejemplo podría ser útil.

Answer 4

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.

Answer 5

Puede probar este paquete Ir escribí: https://github.com/h8liu/e8tools/tree/master/dagvis

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