Раскидать элементы графа по сетке

graphviz

Нужна не программа а алгоритм

А есть какая-то проблема? Начинаешь с корня, на каждом уровне распределяешь детей по колонкам относительно родителя как тебе нужно (я не совсем понял как распределить, например, 4 ребёнка. с дыркой посередине?). Как только случилось столкновение, определяешь сколько ячеек тебе не хватает и двигаешь на этот размер текущий уровень, потом идешь вверх к корню и выравниваешь родителей.

как распределить, например, 4 ребёнка. с дыркой посередине?

Да

Как только случилось столкновение, определяешь сколько ячеек тебе не хватает и двигаешь на этот размер текущий уровень, потом идешь вверх к корню и выравниваешь родителей.

Хм... так еще не пробовал. Начинал с детей. Сейчас попробую с корня.

считаешь ширину картинки каждого поддерева, начиная с листьев - и к корню.

Изучай :)

https://cs.brown.edu/~rt/gdhandbook/chapters/trees.pdf
https://cs.brown.edu/~rt/gdhandbook/chapters/hierarchical.pdf

А тут есть простенький код на си, если конечно найдешь еще эту работу в свободном доступе (пару лет назад - была):
A. Bloesch. “Aesthetic Layout of Generalized Trees”. Software - Practice and Experiance, vol. 23(8), 817–827, aug 1993.

Не сработает так. Листья разной глубины.

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

Изучил. Тут не рассматривается мой ограниченный случай с со строгой сеткой. А без нее у меня и так есть структура в памяти которую можно отобразить с каким-нибудь резиновым интерфейсом типа html.

Решил попробовать, что там не получается. Набыдлокодил вот. Там скорее всего можно упростить и точно можно написать лучше, но общая идея должна быть ясна. Проход один, сверху-вниз и слева-направо. Поддерживается левая граница/фронт и по ней при необходимости выполняется корректировка координаты X. При некоторых конфигурациях оно выглядит странно, но это скорее из-за ascii-арта, а в целом должно как-то так работать.

Спасибо, буду пробовать разобраться.