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

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

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

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

30.03.2012, 13:42. Просмотров 296. Ответов 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++
Вот напечатал это: #include <iostream> #define maxN 10 //количество вершин using namespace std; class directed_graph { ...

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

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

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

Нужна небольшая помощь начинающему - C++
вот код с учебника на проверку является ли число простым.Но я не могу понять откуда берется переменная n ? до какого значения проверяется...

Начинаю изучение C++ (нужна помощь) - C++
Изучаю Visual C++ . но вот проблема.. моя программа не компилируется... хотя код взят с учебника... и проблем с компиляцией быть ни...

нужна помощь в создании процедуры на С++ - C++
нужна помощь в создании процедуры. задание звучит так: написать процедуру вычисления интерполяционного полинома в форме Лагранжа, Эйткина,...

Ряд Тейлора. Нужна помощь - C++
Добрый день всем. Возникла такая проблема. Есть ряд An= (x в степени 2n+1)/(2n+1) Нужно ввести x нач. и x кон., шаг и точность. ...

прямоугольная матрица. нужна помощь - C++
Дана прямоугольная матрица. Найти строку с наибольшей и наименьшей суммой элементов. Вывести на печать найденные строки и суммы их элементов

Нужна помощь с задачками по циклу for - C++
Здраствуйте все. Уменя вот не получаеться сделать задачки кто сможет мне помочь вот картинки сними ...


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

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

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

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

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