У меня есть DAG со многими тысячами вершин и ребер.
Я ищу алгоритмы, которые могут располагать вершины в точках сетки таким образом, чтобы это было наиболее удобно/эстетично для человека. Моя догадка заключается в том, что наилучший макет будет похож на макет с минимальной суммой длин ребер.
Можете ли вы указать мне эффективные алгоритмы для такой минимальной суммы длин ребер или другие алгоритмы, которые могли бы помочь мне решить эту проблему?
Вот часть вывода очень наивного алгоритма: