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

Компоненты связности графа поиском в глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка при компиляции в программе с русскими символами http://www.cyberforum.ru/cpp-beginners/thread812132.html
Пытаюсь сделать задание из соседней ветки. Вот код: #include <iostream> int cnt_rus(const wchar_t * line, const wchar_t * rus_line) { int count = 0, max = 0; for (const wchar_t *p =...
C++ обработка исключений Здравствуйте. В следующем коде, при запуске throw выдает ошибку "Exception object adress". Не понимаю почему. Подскажите пожалуйста. #include <iostream> using namespace std;... http://www.cyberforum.ru/cpp-beginners/thread812130.html
Ошибка в программе с классом C++
Только начал изучать классы, написал программу, а она выводит несколько ошибок: #define lname 10 #include<iostream> using namespace std; class Tceh{ private: static int count; char name;...
C++ Проблемы с шаблоном класса
Здравствуйте, помогите пожалуйста понять в чем ошибка, пытаюсь написать шаблон класса векторов, но получаю следующее: 1>main.obj : error LNK2019: ссылка на неразрешенный внешний символ "public:...
C++ где лучше реализовывать методы в классе или вне http://www.cyberforum.ru/cpp-beginners/thread812121.html
читал где-то, что реализация метода в теле класса или вне его не одно и то же. так ли это и в чем разница?
C++ Распространение функции на всю программу Здравствуйте, помогите пожалуйста мне добиться нужного эффекта. Нужно, чтобы в моей программе пункт удаление записи распространялся на всю программу (а сейчас запись удаляется только когда... подробнее

Показать сообщение отдельно
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
21.03.2013, 14:02
Навскидку алгоритм такой: Берём любую вершину графа, начинаем с неё обход в глубину. Как только обход завершился - инкрементируем количество компонент связности. Затем смотрим, остались ли ещё не обойдённые вершины. Если да - берём любую из них и снова начинаем обход. Обошли - инкремент счётчика. Смотрим, есть ли не обойдённые вершины... Завершаем подсчёт, когда после очередного обхода не осталось не обойдённых вершин.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru