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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатели. Найти количество элементов, стоящих на четных местах, удовлетворяющих условию http://www.cyberforum.ru/cpp-beginners/thread917881.html
Доброго времени суток! Помогите пожалуйста написать программу! В массиве t(30), сформированном случайным образом, найти количество элементов, стоящих на четных местах, удовлетворяющих условию...
C++ Перегрузка оператора ввода ,вывода Вообщем проблема такая есть класс в нем приват поля и перегружены 2 дружественных оператора ввода вывода, все хорошо, но дружественный оператор не может получить доступ к закрытым полям... http://www.cyberforum.ru/cpp-beginners/thread917876.html
C++ В массиве, сформированном случайным образом, найти количество элементов, стоящих на четных местах
Помогите сделать указатель. В массиве t(30), сформированном случайным образом, найти количество элементов, стоящих на четных местах, удовлетворяющих условию a<ti<b, где a и b - заданные числа.
C++ Приложение, работающее с фискальным аппаратом
Здравствуйте, обращаюсь к вам за помощью! Возникла острая необходимость написания приложения, работающего с аппаратом для печати чеков. В чем суть: //////// Сложная часть //////// Имеется...
C++ Программа которая открывает текстовый файл и сообщает количество символов в файле http://www.cyberforum.ru/cpp-beginners/thread917849.html
Напишите программу, которая открывает текстовый файл, читает его символ за символом до самого конца и сообщает количество символов в файле. Что-то здесь надо поправить,дописать, буду благодарен...
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);
        }
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru