Модифікація аналітичного гамма-алгоритму пласкої укладки графа

Abstract

Планарність графів – це один із ключових розділів теорії графів. Хоча граф є абстрактним математичним об’єктом, найчастіше саме візуалізація графа спрощує вивчення або розробку у певній сфері, наприклад, інфраструктури міста, менеджменту компанії або веб-сторінки сайту. Взагалі у вигляді графа можна зобразити будь-які структури, що мають зв’язки між елементами. Але часто подібні структури збільшуються до таких розмірів, що важко визначити, чи можливо представити їх на площині без перетину зв’язків. Існує багато алгоритмів, що вирішують це питання. Одним із таких є гамма-алгоритм. У статті визначені його проблеми та запропоновані методи їх вирішення, а також досліджені шляхи їх досягнення.