2 / 2 / 1
Регистрация: 03.11.2014
Сообщений: 129
1

Нужны небольшие пояснения по маленькому фрагменту кода, реализующего рекурсивный поиск в глубину по графу

24.02.2016, 02:33. Показов 805. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте, не могу разобраться в этой функции. Ниже есть ссылка на сам алгоритм. Заранее спасибо.
Тут описан алгоритм.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
vector < vector<int> > graph;
 
vector<bool> used;                //Создаем пустой вектор типа bool
 
void dfs(int node_index)                                
{
    used[node_index] = true;           //присваиваем переменной в этом векторе 1
    for (const auto& i : graph[node_index]) //тут не понимаю, что происходит.
    {
        if (!used[i])                             //получается, если эта переменная не равна 0, то идем ниже.
            dfs(i);                                //заходим в рекурсию
    }
}
Добавлено через 4 часа 57 минут
Буду очень благодарен за ответ.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.02.2016, 02:33
Ответы с готовыми решениями:

Паттерны. Нужны небольшие пояснения
Паттерн &quot;Абстрактная фабрика&quot; предоставляет для создания семейств взаимосвязанных или...

Нужны комментарии к фрагменту кода
как бы описать данный фрагмент кода комментарием(//), помогите)

Рекурсивный поиск в глубину
Нужно найти путь по простому лабиринту от точки к точке, используя в программе рекурсивный поиск в...

Рекурсивный поиск в глубину в графе
Помогите с рекурсивным поиском в глубину. Как я понял, у меня не помечает какие ребра были...

2
24 / 6 / 10
Регистрация: 28.01.2016
Сообщений: 26
24.02.2016, 09:48 2
C++
1
for (const auto& i : graph[node_index]) // i присваивается адрес graph[node_index] вроде так или я ошибаюсь
0
1550 / 875 / 179
Регистрация: 05.12.2015
Сообщений: 2,555
24.02.2016, 13:02 3
sky123,
C++
1
2
3
for (const auto& i : graph[node_index]) {
...
}
эквивалентно
C++
1
2
3
4
for (auto it=std::begin(graph[node_index]); it != std::end(graph[node_index]); it++) {
    const int &i = *it;
...
}
0
24.02.2016, 13:02
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.02.2016, 13:02
Помогаю со студенческими работами здесь

Рекурсивный и нерекурсивный поиск в глубину
Не уверен в правильности работы даной функции. Если начинать с вершины 2, то рекурсивный и...

Поиск локального минимума - нужны пояснения
program laba4; const nmax=10; var a:array of integer; m,n,i,j,k,l,r,q,mx:integer; begin...

Нужны пояснения
Читаю &quot;С++ руководство для начинающих&quot; Герберта Шилдта. Дочитал до &quot;передача аргументов командной...

Нужны некоторые пояснения
При выполнении программы есть область 20 на 20. 1) Почему при движении вправо или влево, после...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru