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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
Genghis
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 18
#1

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

08.12.2011, 16:49. Просмотров 2787. Ответов 2
Метки нет (Все метки)

На входе программа принимает номера вершин и вес ребра между ними.
Например:
2 3 1 - между вершинами 2 и 3 есть ребро весом 1.
Нужно найти все циклы в данном графе. И ещё. Граф представляет собой некоторую фигуру в трёхмерном пространстве.

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

Выведение всех возможных маршрутов в неориентированном графе - C++
Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе

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

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

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

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

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

2
Genghis
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 18
10.12.2011, 07:30  [ТС] #2
Придумал кое-что сам. Как доделаю, выложу.
0
Genghis
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 18
24.12.2011, 09:49  [ТС] #3
Хотя нет, сосите, не выложу, ведь никому не надо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.12.2011, 09:49
Привет! Вот еще темы с ответами:

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

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

Абсолютные медианы на неориентированном графе - C++
Сильно связный граф G=<V,E>, дугам(ребрам) и вершинам которого приписаны неотрицательные целые веса. Граф задан матрицей весов дуг A,u,v...

В неориентированном графе посчитать количество компонент связности - C++
2. Компоненты связности В неориентированном графе посчитать количество компонент связности. В графе нет петель и кратных ребер. Формат...


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

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

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