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

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

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

Эйлеровы циклы - C++

05.05.2013, 01:52. Просмотров 577. Ответов 2
Метки нет (Все метки)

Ребят, помогите с задачкой.
на входе есть ориентированный граф, который задается файликом вида
n m
v1 u1
v2 u2
...
vm um
где n - кол-во вершин графа, m - кол-во ребер, v - начальная вершина ребра, u конечная, можно сказать что граф задается списком ребер.
Нужно: найти Эйлеровы циклы в графе и вывести их на экран, если нету циклов тогда найти Эйлеровы маршруты в графе.

Добавлено через 23 часа 40 минут
помогите
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2013, 01:52     Эйлеровы циклы
Посмотрите здесь:

Заменить в коде циклы for на циклы while - C++
int i, j, n; bool a; cin >> i >> n; for (i; i<n; i++) { a = true; for (j = 2; j <= i / 2; j++) if ((i%j) == 0) a =...

i++ vs ++i (циклы) - C++
Собстно стало интересно почему все пишут for(ptrdiff i = 0; i < 10; i++) { } постфиксный инкремент медленнее, а в данном...

циклы - C++

Циклы - C++
1)For. Дано целое число N(>0). Найти сумму (1^N)+(2^N-1)+...N 2)While. Даны целые положительные числа A и В. Найти их наибольший...

Циклы в С++ - C++
Напишите программу, которая будет выводить на печать средний и максимальный результат из введенных.

Циклы (for, while, do while) - C++
Помогите пожалуйста, вообще ничего не получается...:( Через for: 1.Задано натуральное число, уничтожить с него цифры - "5" и "2",...

Циклы - C++
1) Дано вещественное число А и целое число N(>0). Используя один цикл, найти сумму 1+A+A^2+...+A^N. Пример входных данных: 1.00 2 ...

Циклы (1/2*2/3*3/4.(n-1)/n) - C++
Всем доброго времени суток. Подскажите как правильно написать цикл для поставленной задачи? Сама задача:

Циклы - C++
Разработать консольную программу в C++, для нахождения значения Y, с использованием операторов цикла с параметром, цикла с предусловием,...

Циклы - C++
Пожалуйста помогите решить задачу по С++! Вообще не понимаю в этом.... Задача состоит в следующем- Дано начальное число n=... и конечное...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
abit
260 / 259 / 33
Регистрация: 03.02.2013
Сообщений: 709
05.05.2013, 01:58     Эйлеровы циклы #2
я так понимаю решение рекурсивное должно быть? в чём конкретно у вас проблема с решением? или "помочь" значит сделайте за меня
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
06.05.2013, 02:10  [ТС]     Эйлеровы циклы #3
Цитата Сообщение от abit Посмотреть сообщение
или "помочь" значит сделайте за меня
просто нужно сдать будет после майских праздников, а я в программировании пока что не очень понимаю..

Добавлено через 11 часов 14 минут
ну па-брацки
Yandex
Объявления
06.05.2013, 02:10     Эйлеровы циклы
Ответ Создать тему
Опции темы

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