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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Однонаправленный линейный список 2-мя массивами http://www.cyberforum.ru/cpp-beginners/thread682761.html
Добрый день нужна помощь в написании программы на с++. Надо создать однонаправленный линейный список при помощи 2 массивов. 1 массив содержит данные а второй указатели на эти данные. После надо реализовать 4 функции . 1. Вывод списка 2. Сортировка по возрастанию 3. добавление нового элемента после элемента совпадающего с вводимым с клавиатуры номером если таково номера нет то добавлять...
C++ Напечатать матрицу по k элементов в строке Дана целочисленная матрица T(N, L), N<=7, L<=9. Напечатать матрицу по k элементов в строке (2<=k<=6). При этом k<=L. Напечатать также номера строки столбцов. Например при N = 2, L = 5, k = 3 для матрицы 7 7 7 7 7 8 8 8 8 8 печать должна быть такой: 1 2 3 1 7 7 7 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++ Даны два слова, напечатать только те символы, которые встречаются только в одном из слов помогите, пожалуйста, с программой:) Писать ее не нужно, просто нужно помочь объяснить как ее сделать) я не могу понять алгоритм действий. Помогите:) подробнее

Показать сообщение отдельно
mr_free
 Аватар для mr_free
69 / 3 / 0
Регистрация: 08.08.2012
Сообщений: 223
Записей в блоге: 1
28.10.2012, 19:41     Поиск в ширину
Здравствуйте, я ознакомился с поиском в ширину в общем виде, знаю принцип работы, для чего используеться, но задаюсь вопросом об реализации! Допустим нам дан граф, начальная и конечная вершины. Как считать сам граф?
Общую картину кода я понял, но меня интерисует полный разбор каждой строки, а то не понятно что за что отвечает. (опускаем объявление, только циклы, особое внимание на строки помечанные *) Помогите, пожалуйста, опешите что происходит!
Вот мной найденный (и не много измененный) код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <vector>
#include <queue>
using namespace std;
vector <vector<int> > g;
int main()
{
    queue <int> q;
    int n,s;
    cin>>n>>s;
    q.push(s);
    vector <bool> used (n);
    vector <int> d(n), p(n);
    used[s]=true;
    p[s]=-1;
    while (!q.empty())
    {
        int v = q.front();[B]*[/B]
        q.pop();[B]*[/B]
        for (size_t i=0; i<g[v].size();i++)[B]*[/B]
        {
            int j = g[v][i];
            if (!used[j])
            {
                used[j]=true;
                q.push(j);[B]*[/B]
                d[j]=d[v]+1;[B]*[/B]
                p[j]=v;[B]*[/B]
            }
        }
    }
    return 0;
}
Объясните и поясните, пожалуйста!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru