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

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

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

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

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

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

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

Заранее спасибо.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2013, 22:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение эйлерова цикла в графе (C++):

Нахождение отрицательного цикла в графе и вывод цикла - C++
Вот программа по нахождению отрицательного цикла в графе и вывод цикла void Floyd(int GR, int parents , int V) { int checking; int...

Нахождение эйлерова пути - C++
Реализовать в виде программы и исследовать алгоритм нахождения эйлерова пути в неориентированном графе.

Удаление цикла в ориентированном графе - C++
Помогите реализовать такой вот алгоритм: Задан ориентированный граф. Необходимо найти и удалить из него все циклы. Пример графа: 1 2 ...

Нахождение мостов в графе. - C++
Дан граф.Найти все мосты.Мост-ребро при удалении которого создается компонента связности(проще говоря если удалить такое ребро,то...

Поиск отрицательного цикла (контура) в графе - C++
Всем привет! Помоги пожалуйста с программой! :-mass), затем я её модифицирую: for (int i = 0; i < n; ++i) for (int j = 0; j <...

Нахождение кратчайшего пути в графе, алгоритм Уоршелла - C++
Привет всем! алгоритм уоршелла, нужно найти кратчайший путь в графе. ввожу матрицу 0 1 5 1 0 2 5 2 0 работает нормально, все...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.06.2013, 22:27
Привет! Вот еще темы с ответами:

Нахождение циклов в графе , используя смежную матрицу - C++
Возникла такая задача: используя смежную матрицу, нужно определить циклы графа. Граф ненаправленный и нет мультивекторов(т.е. наша матрица...

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

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

Нахождение К путей Минимальной суммарной длины Во взвешенном графе с неотрицательными весами(Алгоритм Йена). - C++
Нахождение К путей Минимальной суммарной длины Во взвешенном графе с неотрицательными весами(Алгоритм Йена). Вот тут у меня есть код...


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

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

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