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

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

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

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

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

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

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

Нахождение в орграфе пути максимальной длины от 1-ой вершины до последней - C++
Помоги,будьте любезный.Всех прошу.Не могу написать сам алгоритм нахождения этого наибольшего пути.матрица смежности храниться в текстовом...

Нахождения детерминанта - C++
Всю голову уже сломал и не могу понять в чем дело. Вот начало кода функции вычисляющей определитель матрицы методом Гаусса: int...

Нахождения детерминанта - C++
Это функция для нахождения детерминанта 3 степени - double thre(double a,double x,double c,double a1,double x1,double c1,double...

нахождения производной - C++
Подскажите пожалуйста как релизовать вычисления производной функции одной переменной. Заранее спасибо.

Код нахождения MD5 - C++
Првиет всем.Задача такова.Необходимо скомпилировать код.Для нахождения MD5. Беру пример...

Функция нахождения интеграла - C++
Выдает ошибки в чем не так?Что не правильно? #include&lt;stdio.h&gt; #include&lt;conio.h&gt; #include&lt;math.h&gt; double...

Функция нахождения суммы - C++
Есть программный код на с++, с функцией нахождения суммы s1 и s2. Почему-то сумму s1,s2 не считает, помогите. #include&lt;stdio.h&gt; ...

функиция нахождения максимума - C++
Добрый день. помогите написать функицию нахождения максимума в двух массивах(одномерных) на с++ и использованием форм(label,edit). ввод...

Функция нахождения подстроки - C++
Здравствуйте. Функция GetSubstring принимает на вход строку, а возвращает подстроку длинной charCount с начальной позиции startIndex, а так...

Алгоритм нахождения корней - C++
Помогите с составлением алгоритма к данной задачке: Разработать программу, которая выводит на консоль все целые неотрицательные решения...

Код нахождения MD5 - C++
Привет всем с помощью openssl пытаюсь получить md5 #include&lt;iostream&gt; #include&lt;openssl\md5.h&gt; #include&lt;windows.h.&gt; int...

Ошибка нахождения файла - C++
Файл находится по адресу: C:\\123.txt но при вводе такого значения файл не находится! Помогите пожалуйста разобраться почему! ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Да, спасибо, уже сам разобрался) но все равно спасибо.
Ответ Создать тему
Опции темы

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