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

  • Юрий Михайлович Васильев Санкт-Петербургский государственный экономический университет
Ключевые слова: направленный иерархический ациклический граф, укладка графа, метод Сугиямы, определение координат вершин, метод ветвей и границ

Аннотация

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

Скачивания

Данные скачивания пока не доступны.
Опубликован
2018-03-20
Как цитировать
Васильев, Ю. М. (2018). Визуализация кооперативных схем: определение координат вершин при размещении иерархического графа на плоскости. Современная экономика: проблемы и решения, 2, 18-29. https://doi.org/10.17308/meps.2018.2/1829
Раздел
Математические методы в экономике