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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка диагоналей матрицы, которые параллельны побочной, пузырьком http://www.cyberforum.ru/cpp-beginners/thread534523.html
Здравствуйте. Прошу помочь с задачей: В исходном текством файле расположена матрица размером nxn, содержащая целые числа. Задача: отсортировать диагонали матрицы, параллелльные побочной по...
C++ Задача Люка Здравствуйте! помогите пожалуйста, написать код вот этой задачи! Сколько существует способов разместить за столом К супружеских пар так, чтобы мужчины чередовались с женщинами, причём мужья не... http://www.cyberforum.ru/cpp-beginners/thread534517.html
C++ Заменить все максимальные элементы последовательности нулями
Дана последовательность чисел. Заменить все максимальные элементы нулями.
C++ Сложение двух массивов разных размеров
Произведите сложение двух многозначных положительных чисел, помещая цифры слагаемых и результат сложения в массивы: C(K) = A(M) + B(N). Тесты и результаты 1) А= 112233445566778899; В=...
C++ Ограничение работы длл http://www.cyberforum.ru/cpp-beginners/thread534454.html
Ребят помогите сделать так чтобы Dll написанная на C++ Visual Studio работала только 5 минут а потом выдавала ошибку Типа MessageBox(0,"Пробная версия была окончена обращайтесь за...
C++ Печать таблицы, используя табуляцию Написать программу, использующую цикл и управляющую последовательность табуляции \t для печати таблицы следующих значений: N 10+N 100+N 1000+N 1 10 100 1000 2 20 200 ... подробнее

Показать сообщение отдельно
Qiker
7 / 7 / 0
Регистрация: 08.04.2010
Сообщений: 56

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

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

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

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

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

как исправить алгоритм, ошибка я думаю здесь "- ищу в массив stc вершину=индексу столбца матрицы смежности"?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru