Какой алгоритм будет сортировать узлы для создания наименьшего количества пересекающихся линий связи? - PullRequest
0 голосов
/ 23 октября 2019

У меня есть график с родительскими узлами вверху и слоями дочерних узлов. Каждый дочерний узел может подключаться к одному из множества родительских узлов.

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

Дочерние узлы должны быть сгруппированы как можно ближе. Родители могут быть перестроены.

Неоптимизировано: enter image description here

Оптимизировано: enter image description here

Еще одно неоптимизировано: enter image description here

Оптимизировано: enter image description here

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...