Я ищу либо алгоритмы, либо инструмент визуализации для (красивого) чертежа схемы/блок-диаграммы.
Меня также интересует общая постановка задачи.
Под "чертежом схемы" я имею в виду возможность изучения места и маршрута для блок-диаграмм (прямоугольников) с портами ввода-вывода и их соединений (проводов). Эти блок-диаграммы могут быть иерархическими, то есть некоторые блоки могут иметь некоторую вложенную внутреннюю подструктуру и т.д.
Этот раздел тесно связан с классическим графическим рисунком с дополнительным ограничением необходимости учитывать расположение портов и, возможно, форму блоков (прямоугольник разных размеров). Инструменты Graphviz не реагируют на проблему (по крайней мере, мои предыдущие эксперименты не были удовлетворительными).
Силовые алгоритмы сохраняют мое внимание, но я только что нашел статьи по классическим направленным графам.
Любые подсказки?
[update nov 21 2013] кажется, что лучшая ссылка на дату Spönemann