Алгоритм визуализации диаграммы на 2D плоскости?

Question

Некоторые программы имеют графический интерфейс, позволяющий пользователям редактировать "диаграмму", например Blender:

Если у меня есть базовая структура данных (возможно, ориентированный граф?), Как нарисовать чистую диаграмму на экране, не перекрывая узлы / не сбивая с толку пользователей? Есть ли известные алгоритмы?

Answer 1

Существует бесплатный инструмент Graphviz, он имеет много встроенных алгоритмов компоновки диаграмм. Поскольку это проект с открытым исходным кодом, я считаю, что вы можете найти там полезную информацию.