Автор очень ответственно и профессионально подходит к выполнению заказов. Большое спасибо!
Информация о работе
Подробнее о работе
Программирование C++, поиск всех циклов в орграфе и их циклический вывод.
- 6 страниц
- 2015 год
- 213 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Алгоритм решения задачи
Для решения данной задачи создадим такой рекурсивный алгоритм для обработки графа, в котором будем помечать пройденные вершины, а при совпадении обрабатываемой вершины с первоначальной, получим цикл и выведем его
Входные и выходные данные
Будем использовать в качестве языка программирования объектно-ориентированный язык «C++». Для графического отображения результата используем графический интерфейс «Windows Forms».
1.Входные данные
Количество вершин и связь между ними.
vector graph(0);
2.Выходные данные
Циклы содержащиеся в графе.
label5->Text+="
Задание
Орграф, заданный с помощью списков смежности, проверить на наличие циклов и при их наличии вывести каждый цикл в виде вершин циклического пути.
(помогу с объяснением)
1. Вирт Н. Алгоритмы и структуры данных М.:Мир, 1989. Глава 4.5 (С. 272—286)
2. Г. М. Адельсон-Вельский, Е. М. Ландис. Один алгоритм организации информации // Доклады АН СССР. 1962. Т. 146, № 2. C. 263—266.
3. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ = Introduction to algorithms. — 2-е изд. — М.: Издательский дом «Вильямс», 2011. — С. 336-364. — ISBN 978-5-8459-0857-5.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
