ВИЗУАЛИЗАЦИЯ КООПЕРАТИВНЫХ СХЕМ: ОПРЕДЕЛЕНИЕ КООРДИНАТ ВЕРШИН ПРИ РАЗМЕЩЕНИИ ИЕРАРХИЧЕСКОГО ГРАФА НА ПЛОСКОСТИ

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

Аннотация

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

Скачивания

Данные скачивания пока не доступны.
Опубликован
2018-03-20
Как цитировать
Васильев Ю. ВИЗУАЛИЗАЦИЯ КООПЕРАТИВНЫХ СХЕМ: ОПРЕДЕЛЕНИЕ КООРДИНАТ ВЕРШИН ПРИ РАЗМЕЩЕНИИ ИЕРАРХИЧЕСКОГО ГРАФА НА ПЛОСКОСТИ // Современная экономика: проблемы и решения. 2018. № 2. C. 18-29. DOI: 10.17308/meps.2018.2/1829.
Раздел
Математические методы в экономике