Визуализация кооперативных схем: определение координат вершин при размещении иерархического графа на плоскости

Аннотация

Цель: статья посвящена решению задачи определения координат вершин при размещении иерархического графа на плоскости. Обсуждение: определение координат вершин – этап метода Сугиямы для укладки иерархического графа, следующий за этапом минимизации числа пересечений ребер. Результатом решения задачи являются абсцисса и ордината каждой вершины графа, без нарушения, полученного на предыдущем этапе, порядка вершин в каждом слое графа. Результаты: рассмотрены и формализованы различные критерии эстетичности, повышающие «читаемость» и «понимание» представляемой информации. Представлена точная математическая постановка задачи как задачи смешанного программирования, получены и проанализированы числовые результаты.