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

Алгоритм поиска в ширину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатели. Найти количество элементов, стоящих на четных местах, удовлетворяющих условию http://www.cyberforum.ru/cpp-beginners/thread917881.html
Доброго времени суток! Помогите пожалуйста написать программу! В массиве t(30), сформированном случайным образом, найти количество элементов, стоящих на четных местах, удовлетворяющих условию a<ti<b, где a и b - заданные числа.Указатель. Заранее большое спасибо!
C++ Перегрузка оператора ввода ,вывода Вообщем проблема такая есть класс в нем приват поля и перегружены 2 дружественных оператора ввода вывода, все хорошо, но дружественный оператор не может получить доступ к закрытым полям класса,помогите в моем недопонимании. вот "куски кода". private : int real; int image; .... public : .... http://www.cyberforum.ru/cpp-beginners/thread917876.html
C++ В массиве, сформированном случайным образом, найти количество элементов, стоящих на четных местах
Помогите сделать указатель. В массиве t(30), сформированном случайным образом, найти количество элементов, стоящих на четных местах, удовлетворяющих условию a<ti<b, где a и b - заданные числа.
C++ Приложение, работающее с фискальным аппаратом
Здравствуйте, обращаюсь к вам за помощью! Возникла острая необходимость написания приложения, работающего с аппаратом для печати чеков. В чем суть: //////// Сложная часть //////// Имеется фискальный аппарат(для печати чеков), подключаемый через COM-порт, причем порт довольно часто изменяется(перетыкается и т.д) Необходимо написать софтину, которая с заданным интервалом времени(5000ms)...
C++ Программа которая открывает текстовый файл и сообщает количество символов в файле http://www.cyberforum.ru/cpp-beginners/thread917849.html
Напишите программу, которая открывает текстовый файл, читает его символ за символом до самого конца и сообщает количество символов в файле. Что-то здесь надо поправить,дописать, буду благодарен за помощь. #include <iostream> #include <fstream> #include <cstdlib> int main() {
C++ сохранения с++ к примеру у меня есть прога #include <iostream> using namespace std; int w = 0; int main() { do { подробнее

Показать сообщение отдельно
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
04.07.2013, 23:56     Алгоритм поиска в ширину
Александр30, Вот вся суть
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
q.push(v1); // стартовую вершину в очередь пихаем
used[v1] = true; // пометки
pr[v1] = -1; // предок
while (!q.empty()){
    int v = q.front();
    q.pop();
    for(int i=0; i<n; ++i)
        if (a[v][i] && !used[i]){
            pr[i] = v;
            used[i] = true;
            q.push(i);
        }
}
 
Текущее время: 02:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru