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

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

Восстановить пароль Регистрация
 
Anton998
0 / 0 / 0
Регистрация: 16.04.2013
Сообщений: 7
30.09.2013, 23:36     Нахождения цикла в орграфе #1
Задан орграф списком смежности, при этом его вершинами являются строчные латинские символы.
Описание выглядит примерно так:
<описание i-ой вершины> ::= <символ, записанный в i-й вершине> <число di дуг, исходящих из i-й вершины> <номер вершины, в которую ведёт первая дуга>...<номер вершины, в которую ведёт di-ая дуга>

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

Нахождение в орграфе пути максимальной длины от 1-ой вершины до последней C++
C++ Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств
C++ нахождения производной
Используя одну переменную цикла укажите возможные способы объявления заголовка счетного цикла. C++
Нахождения детерминанта C++
C++ Функция нахождения суммы
Функция нахождения интеграла C++
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     Нахождения цикла в орграфе
Ответ Создать тему
Опции темы

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