Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Anton998
0 / 0 / 0
Регистрация: 16.04.2013
Сообщений: 7
#1

Нахождения цикла в орграфе - C++

30.09.2013, 23:36. Просмотров 322. Ответов 2
Метки нет (Все метки)

Задан орграф списком смежности, при этом его вершинами являются строчные латинские символы.
Описание выглядит примерно так:
<описание i-ой вершины> ::= <символ, записанный в i-й вершине> <число di дуг, исходящих из i-й вершины> <номер вершины, в которую ведёт первая дуга>...<номер вершины, в которую ведёт di-ая дуга>

Теперь что касается самого вопроса. Как в таком графе найти лексикографически первый цикл. Помогите, кто знает)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.09.2013, 23:36     Нахождения цикла в орграфе
Посмотрите здесь:

Нахождение в орграфе пути максимальной длины от 1-ой вершины до последней C++
Применяя оператор цикла FOR вычислить y. Оператор if в теле цикла не использовать. Значение m и n вводить с клавиатуры. C++
C++ нахождения производной
вывод на экран чисел 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12, с использованием одного цикла и что бы все printf были только в теле цикла C++
Используя одну переменную цикла укажите возможные способы объявления заголовка счетного цикла. C++
Нахождения детерминанта C++
C++ Нахождение отрицательного цикла в графе и вывод цикла
Нахождения детерминанта C++
Ошибка нахождения файла C++
Алгоритм нахождения НОД C++
Применение цикла if для определения простых чисел. If внутри цикла for C++
Выполните, пожалуйста, задание, при этом вместо оператора цикла while используйте оператора цикла do_while C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
D3fend0r
17 / 17 / 1
Регистрация: 14.09.2013
Сообщений: 37
01.10.2013, 10:33     Нахождения цикла в орграфе #2
Используйте поиск в глубину для нахождения всех циклов, потом проверьте каждый цикл является ли он лексикографическим.
Anton998
0 / 0 / 0
Регистрация: 16.04.2013
Сообщений: 7
01.10.2013, 15:07  [ТС]     Нахождения цикла в орграфе #3
Да, спасибо, уже сам разобрался) но все равно спасибо.
Yandex
Объявления
01.10.2013, 15:07     Нахождения цикла в орграфе
Ответ Создать тему
Опции темы

Текущее время: 16:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru