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

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

Войти
Регистрация
Восстановить пароль
 
Qiker
7 / 7 / 0
Регистрация: 08.04.2010
Сообщений: 56
#1

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

30.03.2012, 13:42. Просмотров 289. Ответов 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++ Нужна помощь с MD5 на Си/Си++
C++ Нужна помощь начинающему (while).
Нужна помощь с классом C++
нужна помощь по л.р. (вопросы) C++
CALLBACK. Нужна помощь C++
C++ Нужна помощь в исправлении
Нужна помощь с циклами C++
C++ find_if, нужна помощь
C++ Нужна помощь с ассемблером.
C++ Нужна помощь с комментариями.
C++ Нужна помощь с программой

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

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

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

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

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