|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Гамма-алгоритм плоской укладки графовкурсовая работа (Специалист)
- Научный руководитель: Половников В.С.
- Автор: Николаев И.А.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Кафедра математической теории интеллектуальных систем
- Год защиты: 2015
- Курс: 4
- Аннотация: Известны эффективные алгоритмы укладки планарных графов. Одним из таких алгоритмов является гамма-алгоритм. Однако мне не удалось найти реализацию гамма алгоритма в виде программы для ЭВМ. Николаеву И.А. была поставлена задача реализовать гамма-алгоритм. В своей курсовой Иван описал структуру классов для хранения данных (графа, частичной укладки, сегментов, допустимых граней) при реализации гамма алгоритма. Для частного случая – графов, позволяющих выбрать простой цикл в качестве начальной частичной укладки, такой, что сегменты относительно него представляют собой отдельные ребра, удалось реализовать программу для проверки планарности.
- Добавил в систему: Половников Владимир Сергеевич