Многопользовательская связь

Question

Где я могу найти алгоритм отображения для связи нескольких родителей. Мне нравится нарисовать его на двухмерной бумаге без перекрестков.

Таким образом, он соединяется с множеством родителей, чтобы установить детей, где есть много разных отношений.

Answer 1

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

У theory page есть ссылки, которые могут представлять интерес.

Answer 2

Возможно, вы захотите прочитать this и this, прежде чем смотреть дальше. Планарность - сложное животное, и во многих реальных приложениях просто невозможно выполнить.