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

Поиск циклов в графе - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Итерационная формула http://www.cyberforum.ru/cpp-beginners/thread219581.html
http://i055.***********/1012/a5/811555eda762.jpg Хелп плиз, или подскажите пример...
C++ Односвязный список Помогите пожалуйста, написал список, но компилятор зачастую зависает на одной строке: template <class T> struct el { vector<T> x; vector<T> f; T norm; int iter; el *next; }; http://www.cyberforum.ru/cpp-beginners/thread219580.html
C++ Создание и считывание из файла
В файле сохраняется информация о деятельности некоторых подразделов: наименование подраздела, количество сотрудников, прибыль, полученная за текущий квартал. сохранение я сделал ...
Программа, которая выдает краткую информацию по дисковым накопителям компьютера (на любом языке программирования) C++
Программа, которая выдает краткую информацию по дисковым накопителям компьютера (общее число дисков, общий обьем каждого диска, используемый обьем, обьем свободного пространства).
C++ Напишите по-умному метод решения по этой программе. http://www.cyberforum.ru/cpp-beginners/thread219571.html
Пожалуйста, напишите метод решения по данной задаче. Только чтобы четко, ясно и правильно ) /*Сама задача: Дано натуральное число выраженное в копейках, цене некоторого товара, например 317, 100 и...
C++ Итераторы При удалении элемента из списка (list) - ошибка list iterator not decrementable Что делать? for(Iter = npc.begin(); Iter != npc.end(); Iter++) delete (*Iter); подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
25.12.2010, 07:51
Например можно сделать так: поиск в ширину, с такими же метками как здесь:
http://ru.wikipedia.org/wiki/Поиск_в_ширину
Если вдруг у очередной рассматриваемой вершины есть смежная вершина с меткой и эта вершина еще не рассматривалась, то значит цикл есть.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru