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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программы а-ля Формула - 1 (Только спокойствие.) http://www.cyberforum.ru/cpp-beginners/thread902915.html
Понимаю, что сейчас очень рискую задавая такой вопрос, но... (только спокойствие). При спорах о том какой язык программирования лучше (бррр...), как аргумент в пользу C++ приводят: "программы на...
C++ Ввести число типа double. вывести это число Ввести число типа double. Вывести это число. Вывести внутреннее представление числа в 16тиричной кодировке,по полученной строке из предыдущего действия восстановить исходное число с плавающей точкой. http://www.cyberforum.ru/cpp-beginners/thread902899.html
C++ В одномерном массиве найти элементы встречающиеся 2 раза и вывести их на экран
в одномерном массиве найти элементы встречающиеся 2 раза и вывести их на экран
Ввод из файла в вектор C++
#include "stdafx.h" #include <iostream> #include <fstream> #include <ostream> #include <vector> const int size=7; using namespace std; struct List{ int top; vector<int> number;
C++ Создать абстрактный класс с общими полями и методами. В производных классах перегрузить чисто виртуальную функцию - общая стоимость всех изделий http://www.cyberforum.ru/cpp-beginners/thread902857.html
Помогите пожалуйста!!! Не могу правильно создать абстрактный класс! Создать абстрактный класс с общими полями и методами. В производных классах перегрузить чисто виртуальную функцию. В main...
C++ чтение из файла запускаю в отладчике студии сей код #include <iostream> #include <fstream> using namespace std; int main(int argc, char *argv) { ifstream in_file("111.asm"); char str;... подробнее

Показать сообщение отдельно
fss1994
0 / 0 / 0
Регистрация: 06.04.2013
Сообщений: 12

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

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

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

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

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