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

C++

Войти
Регистрация
Восстановить пароль
 
to
19 / 19 / 0
Регистрация: 28.10.2010
Сообщений: 296
#1

Поиск циклов в ориентированом графе - C++

14.12.2010, 14:00. Просмотров 932. Ответов 0
Метки нет (Все метки)

Народ помогите решить задачку! Есть ориентированый граф. Нужно найти все циклы в
этом графе. Помогите кто чем может? Даже не знаю какой алгоритм использовать. Буду очень признателен.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2010, 14:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск циклов в ориентированом графе (C++):

Поиск всех возможных путей в графе по отдельности - C++
Здравствуйте. Задача такова: Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r -...

Поиск гамильтоновых циклов в графе - C++ Builder
Имеется программа. если нажимать СЛЕДУЮЩИЙ ШАГ то программа работает правильно и ищет гамильтоновый цикл. если же нажать на ДОБАВИТЬ...

поиск Эйлерова цикла в графе на c++ buider - C++ Builder
Здравствуйте.Не могли бы кто-нибудь помочь , и выложить исходник Эйлерова цикла на c++ builder.Реализовать интерфейс можно без чертежей и...

Нужен исх. "поиск кратчайшего пути на графе" - C++ Builder
помогите плиз.

Реализовать поиск в ширину в простом графе - Visual C++
Поиск в ширину--2 (вершины идентифицируются названиями) ограничение по времени на тест: 2 seconds ограничение по памяти на тест: 64...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2010, 14:00
Привет! Вот еще темы с ответами:

Поиск циклов в графе - C++
Как узнать что граф имеет цикл?

Поиск циклов в графе - Алгоритмы
Подскажите, пожалуйста, какие идеи нужно применять к данной задаче

Поиск Ф-циклов в графе - C++
Нужно вывести на печать все фундаментальные циклы графа. Мой код выводит правильно(судя по данному примеру),но помоему он не разделяет сами...

Поиск циклов в ориентированном графе - C++
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то писал похожую программу. В общем, я написал...


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

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

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