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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 33, средняя оценка - 4.64
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
#1

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

24.12.2010, 19:48. Просмотров 4898. Ответов 5
Метки нет (Все метки)

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

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

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

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

Поиск отрицательных циклов в графе - C++
Добрый день. Имеется код производящий обход графа. Мне надо "Определить, имеются ли //у него циклы отрицательного веса. . Я...

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

Поиск всех циклов в неориентированном графе. - C++
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно...

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

Реализация матрицы смежности и инцидентности, поиск циклов в графе - C++
Здравствуйте. Есть программа, выводящая матрицу смежности и инцидентности. Прошу помощи в реализации добавления и удаления вершин и рёбер...

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

Поиск на графе - C++
Доброго времени суток. Мне не совсем понятна реализация в коде поиска на графе в высоту и ширину. Т.к. в книге они описаны не совсем...

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


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

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

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