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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.64
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
24.12.2010, 19:48     Поиск циклов в графе #1
Как узнать что граф имеет цикл?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.12.2010, 19:48     Поиск циклов в графе
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
.4rray
8 / 8 / 0
Регистрация: 15.12.2010
Сообщений: 41
24.12.2010, 20:06     Поиск циклов в графе #2
jhendrix, теория непонятна, или непонятно как это сделать?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2010, 07:51     Поиск циклов в графе #3
Например можно сделать так: поиск в ширину, с такими же метками как здесь:
http://ru.wikipedia.org/wiki/Поиск_в_ширину
Если вдруг у очередной рассматриваемой вершины есть смежная вершина с меткой и эта вершина еще не рассматривалась, то значит цикл есть.
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
25.12.2010, 08:34  [ТС]     Поиск циклов в графе #4
мне нужно построить совершенную хеш-функцию , но для её реализации нужно уметь работать с графами, а у меня нет опыта работы с графами
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
25.12.2010, 14:21     Поиск циклов в графе #5
jhendrix, вы знаете, как появляется опыт работы? В частности, с графами? Он появляется, как это ни странно, когда вы работаете с графами. Сегодня вам надо работать с графами для одной задачи, завтра - для другой, через неделю - для третьей. И вы каждый раз будете ссылаться на отсутствие опыта? Так откуда же ему взяться, если вы не хотите приложить хоть немного усилий для его появления?
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
25.12.2010, 18:13  [ТС]     Поиск циклов в графе #6
когда есть время то можно сесть и разобрать эту тему, но время поджимает, скоро к/р
Yandex
Объявления
25.12.2010, 18:13     Поиск циклов в графе
Ответ Создать тему
Опции темы

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