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

Необходимо разобраться с кодом - C++

Войти
Регистрация
Восстановить пароль
 
Realz
0 / 0 / 0
Регистрация: 16.09.2012
Сообщений: 12
21.04.2013, 19:56     Необходимо разобраться с кодом #1
Объясните пожалуйста что делает эта программа

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
#include <vector>
#include <cstdio>
 
using namespace std;
 
void f(int v, int p, const vector< vector<int> > &edges) {
printf("%d ", v + 1);
for (size_t i = 0; i < edges[v].size(); ++i) {
int u = edges[v][i];
if (u != p) {
f(u, v, edges);
printf("%d ", v + 1);
}
}
}
 
int main() {
int N;
scanf("%d", &N);
vector< vector<int> > edges(N);
for (int i = 0; i < N - 1; ++i) {
int x, y;
scanf("%d%d", &x, &y);
--x; --y;
edges[x].push_back(y);
edges[y].push_back(x);
}
f(0, -1, edges);
return 0;
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2013, 19:56     Необходимо разобраться с кодом
Посмотрите здесь:

C++ Помогите разобраться с кодом и чем компилировать
C++ Не могу разобраться с кодом
C++ Помогите разобраться с кодом
C++ Не могу разобраться с кодом. Переменные.
Не получается разобраться с кодом (структуры) C++
C++ Не могу разобраться с кодом (Указатели)
C++ Не могу разобраться с кодом
C++ Немогу разобраться с кодом
C++ Не могу разобраться с кодом
Не могу разобраться с кодом C++
Нужно разобраться с кодом C++
C++ Разобраться с кодом

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
21.04.2013, 20:08     Необходимо разобраться с кодом #2
Realz, не, ну это уже предел, мало того что программа не ваша, так вам еще и лень в ней разобраться, вы вообще ничего не хотите делать?
Realz
0 / 0 / 0
Регистрация: 16.09.2012
Сообщений: 12
21.04.2013, 20:20  [ТС]     Необходимо разобраться с кодом #3
Правильнее сказать не не хочу, а не могу.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
21.04.2013, 20:23     Необходимо разобраться с кодом #4
Realz, так напишите то что вам понятно, а там уже подскажут, все же лучше чем взять чужой код и еще просить чтобы его объяснили.
Yandex
Объявления
21.04.2013, 20:23     Необходимо разобраться с кодом
Ответ Создать тему
Опции темы

Текущее время: 02:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru