Редукция пересечения ребер в графе

Существует ряд хорошо зарекомендовавших себя алгоритмов / библиотек, которые были разработаны для приложений для рисования графиков, вы можете получить немного справочной информации здесь.

Для рисования неориентированных графов популярным выбором является алгоритм компоновки на основе силы, в котором ребра графа рассматриваются как пружины (силы притяжения), а вершины обрабатываются как заряженные частицы (применяя силы отталкивания). Алгоритм работает, обновляя положения вершин на основе этих сил, пока не будет достигнуто установившееся состояние. Подробнее о методах, основанных на силе, можно узнать здесь. Поскольку эти алгоритмы ищут равновесное решение, они часто приводят к псевдооптимальным макетам без особого запутывания краев.

Возможно, вам будет интересно воспользоваться одной из многих доступных библиотек для рисования графиков. Пакет Graphviz в целом довольно хорош и поддерживает ряд различных алгоритмов для различных приложений для рисования графиков.