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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Realz
0 / 0 / 0
Регистрация: 16.09.2012
Сообщений: 12
#1

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

21.04.2013, 19:56. Просмотров 293. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Необходимо разобраться с кодом (C++):

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

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

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

Не могу разобраться с кодом - C++
Здравствуйте! Скажите, что выполняет программа в данном фрагменте и что обозначают стрелки? p1 = (struct st1*)malloc(sizeof(struct...

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

Не могу разобраться с кодом - C++
Не могу разобраться с участком кода, а именно зачем нужны &quot;++&quot; *buffer-&gt;DataEnd++ = data32;

3
yoghurt92
374 / 345 / 22
Регистрация: 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
374 / 345 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
21.04.2013, 20:23 #4
Realz, так напишите то что вам понятно, а там уже подскажут, все же лучше чем взять чужой код и еще просить чтобы его объяснили.
0
21.04.2013, 20:23
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2013, 20:23
Привет! Вот еще темы с ответами:

Немогу разобраться с кодом - C++
код писал не я, помогите пожалуйста разобраться.Я не могу понять за что отвечает та или иная переменная.Я знаю что это С а не С++,но в этой...

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

Не могу разобраться с кодом (Указатели) - C++
Всем салют! Решил освоить С++. Обучение прохожу сам по книге Лафоре &quot;ООП в С++&quot;. Разобрал полкниги, вопросов не возникало до главы...

Не получается разобраться с кодом (структуры) - C++
Есть выдержка из программы: struct BAZA// структура база { char name ; char fam ; char otch ; ...


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

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

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