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

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

Восстановить пароль Регистрация
 
ulian
0 / 0 / 0
Регистрация: 28.11.2012
Сообщений: 53
05.05.2013, 01:52     Эйлеровы циклы #1
Ребят, помогите с задачкой.
на входе есть ориентированный граф, который задается файликом вида
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     Эйлеровы циклы
Посмотрите здесь:

Циклы C++
C++ Циклы (for, while, do while)
C++ Циклы
Циклы в С++ C++
C++ Циклы
C++ циклы
C++ циклы
Циклы WHILE, DO-WHILE. C++
C++ Циклы
с++ циклы C++
C++ циклы
Циклы while do.while C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
abit
 Аватар для 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     Эйлеровы циклы
Ответ Создать тему
Опции темы

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