Автоматическая компоновка реляционного графа

Question

Я разбираю файл с информацией о взаимосвязи между блоками. Файл дает свою информацию, как:

a b 
a d 
b c 

И это соответствует изображению похожего this (номера могут быть проигнорированы, они вес блоков).

Правильное письмо, такое как b в первом ряду, означает, что a стоит на вершине.

Мой вопрос: как я могу попытаться программно создать изображения, подобные этим?

Я в настоящее время реализую это на Java, но в основном я ищу информацию о проблемном домене более высокого уровня.

Answer 1

Поскольку вы работаете с графиками и используете Java, я рекомендовал взглянуть на Gephi. Сначала преобразуйте свой график в формат Gephi (например, gexf) и посмотрите, соответствует ли Gephi вашим требованиям. Затем используйте Gephi API/библиотеки для решения ваших задач.