Визуализация графов с минимальным числом пересечений ребер с использованием иерархического подхода

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