Аннотация:Известны эффективные алгоритмы укладки планарных графов. Одним из таких алгоритмов является гамма-алгоритм. Однако мне не удалось найти реализацию гамма алгоритма в виде программы для ЭВМ. Николаеву И.А. была поставлена задача реализовать гамма-алгоритм.
В своей курсовой Иван описал структуру классов для хранения данных (графа, частичной укладки, сегментов, допустимых граней) при реализации гамма алгоритма. Для частного случая – графов, позволяющих выбрать простой цикл в качестве начальной частичной укладки, такой, что сегменты относительно него представляют собой отдельные ребра, удалось реализовать программу для проверки планарности.