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