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

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

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

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

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

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
.4rray
8 / 8 / 0
Регистрация: 15.12.2010
Сообщений: 41
24.12.2010, 20:06     Поиск циклов в графе #2
jhendrix, теория непонятна, или непонятно как это сделать?
valeriikozlov
Эксперт C++
4669 / 2495 / 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
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
25.12.2010, 14:21     Поиск циклов в графе #5
jhendrix, вы знаете, как появляется опыт работы? В частности, с графами? Он появляется, как это ни странно, когда вы работаете с графами. Сегодня вам надо работать с графами для одной задачи, завтра - для другой, через неделю - для третьей. И вы каждый раз будете ссылаться на отсутствие опыта? Так откуда же ему взяться, если вы не хотите приложить хоть немного усилий для его появления?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2010, 18:13     Поиск циклов в графе
Еще ссылки по теме:

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

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

Поиск в ширину на графе - C++
#include "stdafx.h" #include "stdafx.h" #include <iostream> #include <conio.h> #include<vector> #include<queue> using namespace...

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

Поиск мостов в графе - C++
Доброй ночи,задача состоит в отыскании мостов в графе. Много где есть в свободном доступе алгоритм примерно такого рода: ...

Поиск в графе транзитивного подграфа - C++
Добрый вечер! Такая задача. Нужно найти в графе транзитивный подграф с максимальным числом вершин ( транзитивный: если вершины а и в, в и с...


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

Или воспользуйтесь поиском по форуму:
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
25.12.2010, 18:13  [ТС]     Поиск циклов в графе #6
когда есть время то можно сесть и разобрать эту тему, но время поджимает, скоро к/р
Yandex
Объявления
25.12.2010, 18:13     Поиск циклов в графе
Ответ Создать тему
Опции темы

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