Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
mercuriy71
0 / 0 / 1
Регистрация: 18.02.2017
Сообщений: 8
#1

Поиск цикла в графе - C++

27.02.2017, 13:19. Просмотров 217. Ответов 0
Метки нет (Все метки)

Дан ориентированный невзвешенный граф. Необходимо определить есть ли в нём циклы, и если
есть, то вывести любой из них.
Формат входного файла
В первой строке входного файла находятся два натуральных числа N и M
(1 <= N <= 100 000, M <= 100 000) — количество вершин и рёбер в графе соответственно. Далее
в M строках перечислены рёбра графа. Каждое ребро задаётся парой чисел — номерами начальной
и конечной вершин соответственно.
Формат выходного файла
Если в графе нет цикла, то вывести «NO», иначе — «YES» и затем перечислить все вершины в
порядке обхода цикла.
C++
1
2
3
4
5
6
7
Входные данные
2 2
1 2
2 1
Выходные данные
YES
2 1
C++
1
2
3
4
5
6
7
Входные данные
2 2
1 2
1 2
Выходные данные
NO
2 1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2017, 13:19
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск цикла в графе (C++):

Поиск отрицательного цикла (контура) в графе
Всем привет! Помоги пожалуйста с программой! :-mass), затем я её модифицирую:...

Нахождение отрицательного цикла в графе и вывод цикла
Вот программа по нахождению отрицательного цикла в графе и вывод цикла void...

Удаление цикла в ориентированном графе
Помогите реализовать такой вот алгоритм: Задан ориентированный граф....

Поиск циклов в графе. Поиск центра взвешенного графа
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете...

Поиск на графе
Доброго времени суток. Мне не совсем понятна реализация в коде поиска на графе...

Поиск Ф-циклов в графе
Нужно вывести на печать все фундаментальные циклы графа. Мой код выводит...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2017, 13:19
Привет! Вот еще темы с решениями:

Поиск циклов в графе
Как узнать что граф имеет цикл?

Поиск мостов в графе
Доброй ночи,задача состоит в отыскании мостов в графе. Много где есть в...

Поиск ободов в графе
К сожалению не получается решить эту задачу на Си. Вот исходный текст задачи:...

Поиск в ширину на графе
#include &quot;stdafx.h&quot; #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru