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

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

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

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

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

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

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

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

Применение цикла if для определения простых чисел. If внутри цикла for - 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++
вывод на экран чисел 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12, с использованием одного цикла и что бы все printf были только в теле...

Нахождение отрицательного цикла в графе и вывод цикла - C++
Вот программа по нахождению отрицательного цикла в графе и вывод цикла void Floyd(int GR, int parents , int V) { int checking; int...

Выполните, пожалуйста, задание, при этом вместо оператора цикла while используйте оператора цикла do_while - C++
Используя оператор цикла while, напишите программу для вычисления ниже следующей суммы. // fkdj.cpp: определяет точку входа...

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

Применяя оператор цикла FOR вычислить y. Оператор if в теле цикла не использовать. Значение m и n вводить с клавиатуры. - C++
Применяя оператор цикла FOR вычислить y. Оператор if в теле цикла не использовать. Значение m и n вводить с клавиатуры. Шаг изменения...

Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств - C (СИ)
Помогите написать программу в С. Найти наибольшую клику в заданном орграфе, используя алгоритм нахождения независимых множеств Сам...

Алгоритм нахождения Эйлерова цикла - C (СИ)
#include&lt;stdio.h&gt; #include&lt;conio.h&gt; #include&lt;math.h&gt; #define NMAX 20 int prov2(int n,int g) { int i,j,t=0,k=0; for...

Нахождения цикла длины 4 (Графы) - Дискретная математика
Добрый день, помогите найти &quot;Маршруты с вершиной vi в центре:&quot; и &quot;Сумма степей инцидентных вершин&quot;. Дано задание По заданной матрице...


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

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

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