Вывести изображение ориентированного ациклического графа

Question

Я бы хотел:

1. Представляет DAG в соответствии с Ruby Way.
2. Создание изображения из DAG.

Было бы не более 100 узлов (и часто гораздо меньше, скажем, 10 для случая 80-го процентиля). Мне не нужно постоянно хранить данные, только изображение, поэтому не нужно принимать во внимание требования к базе данных.

Answer 1

Graphviz - это проверенный и надежный инструмент для визуализации всех видов графиков, который существует уже давно. Смотри: http://www.graphviz.org/

Вокруг него есть Ruby-оболочка, см .: https://github.com/glejeune/Ruby-Graphviz

(отказ от ответственности: я использовал Graphviz, но не упаковщик Ruby)

Answer 2

Если все, что вам нужно, это выводить изображения, я бы подал текстовые представления в инструмент "точка" graphviz .