Форум программистов, компьютерный форум 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 = line; *p; ++p) { if (wcschr(rus_line, *p)) ++count;
C++ обработка исключений Здравствуйте. В следующем коде, при запуске throw выдает ошибку "Exception object adress". Не понимаю почему. Подскажите пожалуйста. #include <iostream> using namespace std; /////////////////////////////////////////// const int SIZE = 2; ////////////////////////////////////////// template< class Sparrow > class Queue { 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; char prod;
C++ Проблемы с шаблоном класса
Здравствуйте, помогите пожалуйста понять в чем ошибка, пытаюсь написать шаблон класса векторов, но получаю следующее: 1>main.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall Array1_D<double>::~Array1_D<double>(void)" (??1?$Array1_D@N@@QAE@XZ) в функции _main 1>main.obj : error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall...
C++ где лучше реализовывать методы в классе или вне http://www.cyberforum.ru/cpp-beginners/thread812121.html
читал где-то, что реализация метода в теле класса или вне его не одно и то же. так ли это и в чем разница?
C++ Распространение функции на всю программу Здравствуйте, помогите пожалуйста мне добиться нужного эффекта. Нужно, чтобы в моей программе пункт удаление записи распространялся на всю программу (а сейчас запись удаляется только когда активирован пункт удаление записи, а если потом посмотреть все записи, то удалённая запись обратно возвращается.). А также, как сделать, чтобы уже созданный список не перезаписывался при добавлении новой... подробнее

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