Очень доброжелательный и компетентный автор. Всегда был на связи, все разъяснил, предоставил несколько вариантов программы. Рекомендую.
Информация о работе
Подробнее о работе
Графы. Поиск циклов. Компоненты связности. C++
- 24 страниц
- 2023 год
- 4 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
В работе будут рассмотрены основные понятия теории графов, такие как вершины, ребра, ориентированные и неориентированные графы, а также определение циклов и компонент связности. Будут изложены алгоритмы поиска циклов и компоненты связности на ориентированных и неориентированных графах.
Одним из классических алгоритмов для поиска цикла в графе наряду с поиском в ширину является поиск в глубину (DFS), который работает на основе стека и рекурсии.
Алгоритм начинает с произвольной вершины графа и посещает все вершины, связанные с ней. Если алгоритм находит вершину, которая уже была посещена, то это означает наличие цикла в графе. Для реализации алгоритма используется вспомогательное множество посещенных вершин.
Целью данной работы является изучение методов поиска циклов и компонент связности графа, а также реализация алгоритмов их нахождения. Защищена была на оценку хорошо. Внутри теория по графам, описание алгоритмов и две задачи на поиск цикла и поиск компонент связности. Коды программ, скриншоты, блок-схемы - все есть
1. В.М. Бондарев, В.И. Рублинецкий, Е.Г. Качко. Основы программирования, 1998 г.
2. Н. Кристофидес. Теория графов: алгоритмический подход, Мир, 1978 г.
3. Ф.А. Новиков. Дискретная математика для программистов, Питер, 2001 г.
4. В.А. Носов. Комбинаторика и теория графов, МГТУ, 1999 г.
5. О. Оре. Теория графов, Наука, 1982 г.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
