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

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

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

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

30.03.2012, 13:42. Просмотров 304. Ответов 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++
эта программа расчитывает значения отрезка интегрирования (x1, x2) один для всех трех интегралов, помогите сделать так, чтобы нужно было...

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

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

Нужна помощь с комментариями. - C++
Нужны комментарии и сделать так, чтобы вводилось только пятизначное число. #include "stdafx.h" #include <stdlib.h> #include...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Avazart
Эксперт С++
7148 / 5325 / 276
Регистрация: 10.12.2010
Сообщений: 23,566
Записей в блоге: 17
30.03.2012, 16:14 #2
Шилд "Искусство программирования на С++" Поиск в глубину стр 255

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

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

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

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

Нужна помощь с программой - C++
Добрый день!! Помогите пожалуйста с программой, задача состоит в следующем: Все задания выполняются с использованием классов. ...

find_if, нужна помощь - C++
Здравствуйте! Помогите решить проблему пожалуйста. Тут все просто, но у меня куча ошибок ( Вот структура struct HardWare { ...


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

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

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