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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
Genghis
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 18
08.12.2011, 16:49     Поиск всех циклов в неориентированном графе. #1
На входе программа принимает номера вершин и вес ребра между ними.
Например:
2 3 1 - между вершинами 2 и 3 есть ребро весом 1.
Нужно найти все циклы в данном графе. И ещё. Граф представляет собой некоторую фигуру в трёхмерном пространстве.

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

C++ поиск циклов в графе
Поиск всех контуров в ориентированном графе C++
C++ В неориентированном графе посчитать количество компонент связности
Поиск Ф-циклов в графе C++
C++ Поиск отрицательых циклов в графе
Поиск циклов в графе. Поиск центра взвешенного графа C++
Поиск всех различных путей в графе C++
Поиск отрицательных циклов в графе C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genghis
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 18
10.12.2011, 07:30  [ТС]     Поиск всех циклов в неориентированном графе. #2
Придумал кое-что сам. Как доделаю, выложу.
Genghis
1 / 1 / 0
Регистрация: 16.10.2011
Сообщений: 18
24.12.2011, 09:49  [ТС]     Поиск всех циклов в неориентированном графе. #3
Хотя нет, сосите, не выложу, ведь никому не надо
Yandex
Объявления
24.12.2011, 09:49     Поиск всех циклов в неориентированном графе.
Ответ Создать тему
Опции темы

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