La visualización de un DAG

Question

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

Idealmente me gustaría tener todos los nodos raíz en la parte superior de la imagen, y todos los nodos de hoja en la parte inferior, es decir, los bordes gráfico son todos apuntando en una dirección hacia abajo.

¿Existe un algoritmo bueno para la elaboración de las coordenadas de todos los nodos que cumpla con estas limitaciones y producirá una buena visualización?

Answer 1

Te aconsejo usar Gephi .

Esta suave es capaz de hacer todas las cosas que quiere, especialmente los diseños de gráficos!

Answer 2

Mire la href="http://www.graphviz.org/" rel="noreferrer"> Graphviz colección de software . Contiene varios programas para prestar gráficos.

La forma más sencilla es escribir su gráfico en el disco, en uno de los formatos de texto de Graphviz. A continuación, ejecute uno de los programas de render, y cargar la imagen resultante en su aplicación.

Answer 3

Redes Bayesianas tienen requisitos similares. Es posible buscar algoritmos para redes bayesianas. Este papel por ejemplo podría ser útil.

Answer 4

Quizás se encuentre interesado en el dibujo gráfico en capas (también conocido como "dibujo gráfico jerárquico" o "estilo Sugiyama dibujo gráfico"). El algoritmo es demasiado largo para describir aquí, pero las búsquedas de Google que aparezca muchas explicaciones fiables.

Answer 5

Puede probar este paquete Ir escribí: https://github.com/h8liu / e8tools / árbol / maestro / dagvis

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