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

Поиск в ширину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Однонаправленный линейный список 2-мя массивами http://www.cyberforum.ru/cpp-beginners/thread682761.html
Добрый день нужна помощь в написании программы на с++. Надо создать однонаправленный линейный список при помощи 2 массивов. 1 массив содержит данные а второй указатели на эти данные. После...
C++ Напечатать матрицу по k элементов в строке Дана целочисленная матрица T(N, L), N<=7, L<=9. Напечатать матрицу по k элементов в строке (2<=k<=6). При этом k<=L. Напечатать также номера строки столбцов. Например при N = 2, L = 5, k = 3 для... http://www.cyberforum.ru/cpp-beginners/thread682745.html
C++ Инициализация массива char в конструкторе
Вопрос такой. Есть класс simple, в классе есть поле char in. Естественно хочу инициализировать это поле в конструкторе. in={0}, инициализировать соответственно нулем, но что-то не так, что не так?
Не могу скомпилировать unreal engine 3 C++
Привет, решил попробовать скомпилировать исходники движка unreal engine 3, но после компилирование не знаю куда сохранился exe файл движка :). Исходники могу кинуть, они публичные.
C++ Частичная специализация шаблона http://www.cyberforum.ru/cpp-beginners/thread682701.html
Доброго всем времени суток! Помогите разобраться в следующей ситуации. Есть шаблон класса #include <iostream> using namespace std; template<class A, int val>
C++ Даны два слова, напечатать только те символы, которые встречаются только в одном из слов помогите, пожалуйста, с программой:) Писать ее не нужно, просто нужно помочь объяснить как ее сделать) я не могу понять алгоритм действий. Помогите:) подробнее

Показать сообщение отдельно
Somebody
2789 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
28.10.2012, 20:00
g - рёбра, исходящие из g
q - очередь
d - расстояние он начальной вершины до заданной
p - предыдущая вершина (по ним, например, можно кратчайший путь потом найти)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
    while (!q.empty())
    {
        int v = q.front(); // извлекаем вершину из очереди
        q.pop(); // удаляем её из очереди
        for (size_t i=0; i<g[v].size();i++) // проходим по всем смежным вершинам
        {
            int j = g[v][i];
            if (!used[j]) // если в ней ещё не были
            {
                used[j]=true;
                q.push(j); // добавляем её в очередь
                d[j]=d[v]+1; // сохраняем расстояние до неё (расстояние до текущей + 1)
                p[j]=v; // сохраняем предыдущую (чтобы потом можно было отследить путь)
            }
        }
    }
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru