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

Поиск циклов в графе - 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++ Создание и считывание из файла
В файле сохраняется информация о деятельности некоторых подразделов: наименование подраздела, количество сотрудников, прибыль, полученная за текущий квартал. сохранение я сделал #include<iostream.h> #include<conio.h> #include<fstream.h> void main() {clrscr(); struct podrozd {char naimenovanie;
Программа, которая выдает краткую информацию по дисковым накопителям компьютера (на любом языке программирования) C++
Программа, которая выдает краткую информацию по дисковым накопителям компьютера (общее число дисков, общий обьем каждого диска, используемый обьем, обьем свободного пространства).
C++ Напишите по-умному метод решения по этой программе. http://www.cyberforum.ru/cpp-beginners/thread219571.html
Пожалуйста, напишите метод решения по данной задаче. Только чтобы четко, ясно и правильно ) /*Сама задача: Дано натуральное число выраженное в копейках, цене некоторого товара, например 317, 100 и т.д. Выразить цену в гривнах и копейках, например 3 грн. 17 коп. , 1 грн. 00 коп. Число копеек всегда записывается двумя цифрами. */ #include <stdio.h> #include <conio.h> #include <string.h>...
C++ Итераторы При удалении элемента из списка (list) - ошибка list iterator not decrementable Что делать? for(Iter = npc.begin(); Iter != npc.end(); Iter++) delete (*Iter); подробнее

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