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

Есть алгоритм поиска простого цикла(ссылка прилагается). Но как найти все простые циклы в графе? - C++

Восстановить пароль Регистрация
 
litwisha
0 / 0 / 0
Регистрация: 29.09.2012
Сообщений: 59
11.06.2013, 07:05     Есть алгоритм поиска простого цикла(ссылка прилагается). Но как найти все простые циклы в графе? #1
Вот сам алгоритм поиска цикла в графе http://e-maxx.ru/algo/finding_cycle
Как найти все простые циклы в графе?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.06.2013, 07:05     Есть алгоритм поиска простого цикла(ссылка прилагается). Но как найти все простые циклы в графе?
Посмотрите здесь:

C++ Алгоритм Габова для поиска максимального паросочетания в произвольном графе за O(V^3)
C++ Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
C++ Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа
C++ Циклы.Найти все натуральные числа не превосходящие заданного n, десятичная запись которых есть строго убывающая последовательность цифр
C++ Простые алгоритм поиска?
C++ Найти все вхождения строки P в текст T, используя наивный алгоритм поиска
C++ Алгоритм поиска в глубину в ориентированном графе
C++ Нахождение отрицательного цикла в графе и вывод цикла

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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