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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.75
fss1994
0 / 0 / 0
Регистрация: 06.04.2013
Сообщений: 12
#1

Нахождение эйлерова цикла в графе - C++

15.06.2013, 22:27. Просмотров 1553. Ответов 0
Метки нет (Все метки)

Задача о нахождении эйлерового цикла в графе. Задана дорожная система некоторого государства – имеются города и соединяющие их двусторонние дороги. Необходимо определить, можно ли построить такой маршрут передвижения, чтобы, начав в некотором городе, вернуться в него, пройдя по каждой дороге ровно один раз. Если это возможно, то указать такой маршрут. Дорожная система может быть представлена в виде неориентированного графа, и задача сводится к отысканию в нем эйлерового цикла.

Это сама задача. А у меня вопрос:
я задаю граф списком ребер, строю по нему матрицу, проверяю ,является ли граф связным и ищу вершины. Выясняю, является ли граф эйлеровым или нет. Так вот. Осталось указать маршрут, то бишь сам Эйлеров цикл. Вопрос: можно ли как-то определить этот самый маршрут без использования стека и(или) контейнеров?

Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2013, 22:27     Нахождение эйлерова цикла в графе
Посмотрите здесь:

Нахождение К путей Минимальной суммарной длины Во взвешенном графе с неотрицательными весами(Алгоритм Йена). C++
Нахождение эйлерова пути C++
C++ Нахождение мостов в графе.
C++ Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной
C++ Удаление цикла в ориентированном графе
Используя одну переменную цикла укажите возможные способы объявления заголовка счетного цикла. C++
C++ Оператор цикла, нахождение суммы обратной прогрессии корней
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
Нахождение всех путей в графе от одной вершины до другой обходом в ширину C++
C++ Поиск отрицательного цикла (контура) в графе
C++ Нахождение отрицательного цикла в графе и вывод цикла
C++ Нахождение циклов в графе , используя смежную матрицу

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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