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

Нужна помощь по алгоритму - C++

Восстановить пароль Регистрация
 
Qiker
 Аватар для Qiker
7 / 7 / 0
Регистрация: 08.04.2010
Сообщений: 56
30.03.2012, 13:42     Нужна помощь по алгоритму #1
Подскажите литературу, где можно найти алгоритм поиска всех простых циклов в графе
граф задан матрицей смежности.
Сам использую поиск в глубину:

создаю массив флажков, для отметки посещенных вершин(WGN), и массив под цикл(stc)
об нулям WGN и stc каждый раз
записываю индекс первой строки в stc, и передаю этот же индекс в функцию DFS

в функции
-помечаю посещение вершины 1
//for
-начинаю обходить матрицу смежности:
- если значение элемент матрицы !=0 и WGN ==0
- в stc записываю еще индекс нужно вершины
- ищу в массив stc вершину=индексу столбца матрицы смежности
-если найдена, то цикл
-рекурсивно вызываю функцию DFS
//закрыл for
изменяю индекс stc--

как исправить алгоритм, ошибка я думаю здесь "- ищу в массив stc вершину=индексу столбца матрицы смежности"?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2012, 13:42     Нужна помощь по алгоритму
Посмотрите здесь:

С, нужна помощь C++
C++ НУЖНА ПОМОЩЬ В С++
C++ Нужна помощь.
C++ Нужна помощь
Нужна помощь C++
C++ Нужна помощь.
C++ Нужна помощь
C++ Нужна помощь

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Avazart
 Аватар для Avazart
6893 / 5133 / 250
Регистрация: 10.12.2010
Сообщений: 22,561
Записей в блоге: 17
30.03.2012, 16:14     Нужна помощь по алгоритму #2
Шилд "Искусство программирования на С++" Поиск в глубину стр 255

Для графов есть книга по применению boost - библиотеки
"C++ Boost Graph Library. Библиотека программиста".

Что касается
алгоритм поиска всех простых циклов в графе
Не встречал
Yandex
Объявления
30.03.2012, 16:14     Нужна помощь по алгоритму
Ответ Создать тему
Опции темы

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