Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Realz
0 / 0 / 0
Регистрация: 16.09.2012
Сообщений: 12
#1

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

21.04.2013, 19:56. Просмотров 324. Ответов 3
Метки нет (Все метки)

Объясните пожалуйста что делает эта программа

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;
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2013, 19:56
Ответы с готовыми решениями:

Разобраться с кодом
Есть готовый код программы, решающей следующую задачу: Для двух...

Не могу разобраться с кодом
Ввести строку, содержащую несколько слов. Определить самое длинное и самое...

Помогите разобраться с кодом
Код - проверка ввода данных. Если вводиться &quot;x6x&quot;, то вызывается исключение,...

Нужно разобраться с кодом
что делается в 6 строке и с 44-60? #include &lt;iostream&gt;; #include &lt;string.h&gt;;...

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

3
yoghurt92
375 / 346 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
21.04.2013, 20:08 #2
Realz, не, ну это уже предел, мало того что программа не ваша, так вам еще и лень в ней разобраться, вы вообще ничего не хотите делать?
0
Realz
0 / 0 / 0
Регистрация: 16.09.2012
Сообщений: 12
21.04.2013, 20:20  [ТС] #3
Правильнее сказать не не хочу, а не могу.
0
yoghurt92
375 / 346 / 113
Регистрация: 17.05.2012
Сообщений: 1,049
21.04.2013, 20:23 #4
Realz, так напишите то что вам понятно, а там уже подскажут, все же лучше чем взять чужой код и еще просить чтобы его объяснили.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2013, 20:23

Не могу разобраться с кодом
Суть состоит в том чтобы составить программу, выводящую на экран расписание...

Не могу разобраться с кодом
Не могу разобраться с участком кода, а именно зачем нужны &quot;++&quot;...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru