Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Qiker
7 / 7 / 4
Регистрация: 08.04.2010
Сообщений: 56
#1

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

30.03.2012, 13:42. Просмотров 341. Ответов 1
Метки нет (Все метки)

Подскажите литературу, где можно найти алгоритм поиска всех простых циклов в графе
граф задан матрицей смежности.
Сам использую поиск в глубину:

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

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

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

Нужна помощь Строки.
Составить программу вывода последовательности символов ZYYXXX...AA..AA Y на...

Нужна помощь с ассемблером.
Пыталась сама написать, да что-то не очень у меня получается. Задание состоит...

Нужна помощь с освоением С++
Помогите,с освоением C++

Нужна помощь с MD5 на Си/Си++
Мне нужны либо библиотеки, в которых реализована функция-аналог md5() на PHP,...

Нужна помощь с циклами
Помогите, пожалуйста, нету никаких идей. Пользователь вводит число. Показать...

1
Avazart
Эксперт С++
7719 / 5628 / 549
Регистрация: 10.12.2010
Сообщений: 25,336
Записей в блоге: 17
30.03.2012, 16:14 #2
Шилд "Искусство программирования на С++" Поиск в глубину стр 255

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

Что касается
алгоритм поиска всех простых циклов в графе
Не встречал
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.03.2012, 16:14

Нужна помощь в исправлении
эта программа расчитывает значения отрезка интегрирования (x1, x2) один для...

Нужна помощь начинающему (while).
Собствено вот код: //While DEMO //прога выводит количество выполненых цыклов...

CALLBACK. Нужна помощь
Всем привет! Есть такой код: class ExpressionCalculator { private:...


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

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

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