Визуализация DAG

Question

У меня большой ориентированный ациклический граф, который я хотел бы визуализировать в растровом изображении.

В идеале мне бы хотелось, чтобы все корневые узлы находились вверху изображения, а все листовые узлы внизу, т. Е. Все ребра графа были направлены вниз.

Есть ли хороший алгоритм для определения координат всех узлов, который отвечает этим ограничениям и даст хорошую визуализацию?

Answer 1

Советую использовать Gephi .

Этот софт способен делать все что угодно, особенно макеты графиков!

Answer 2

Посмотрите на коллекцию программного обеспечения Graphviz .Он содержит несколько программ для визуализации графиков.

Самый простой способ - записать график на диск в одном из текстовых форматов Graphviz.Затем запустите одну из программ рендеринга и загрузите полученное изображение в ваше приложение.

Answer 3

Байесовские сети имеют аналогичные требования.Вы можете искать алгоритмы для байесовских сетей. Эта статья, например, может быть полезна.

Answer 4

Вы можете попробовать этот пакет Go, который я написал: https://github.com/h8liu/e8tools/tree/master/dagvis

Пример: http://lonnie.io/gostd/dagvis/

Answer 5

Вас может заинтересовать рисование многоуровневого графа (также известного как «рисование иерархического графа» или «рисование графа в стиле Сугияма»). Алгоритм слишком длинный, чтобы описывать его здесь, но поиски в Google приводят много надежных объяснений.