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

Алгоритм поиска Эйлерового пути, не используя матрицу смежности или инцидентности - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чтение/запись в файл с использованием многопоточности http://www.cyberforum.ru/cpp-beginners/thread1238938.html
Доброго времени суток! Хочу решить следующую задачу: Есть большой бинарный файл (несколько гигабайт к примеру). Нужно разбить этот файл на части и записать в другой файл хэши этих частей,...
C++ Скиньте литературу по спискам в C++ Скиньте литературу по спискам в С++, НО которая расчитана на полного чайника (т.е. где все будет до мелчайших подробностей расписано). Может кто учился по такой, может знает. http://www.cyberforum.ru/cpp-beginners/thread1238914.html
Как создать фигуры для тетриса? C++
Привет всем! Захотел написать простенькую игру и решил начать с тетриса. Пишу в visual studio 2013 c++. Как и всегда появляются проблемы: Нарисовал текстурки для фигур, но я не знаю как из текстур...
C++ Указатель на не объявленную структуру
Допустим я описал структуру. Объявил указатель на эту структуру. struct MyStruct{ char ch; int i; }; std::cout<<sizeof(MyStruct); MyStruct * pMyStruct; Из за выравнивания размер...
C++ Если память для объекта выделяется динамически (строка 33), сортировка sort не работает http://www.cyberforum.ru/cpp-beginners/thread1238860.html
Если память для объекта выделяется динамически (строка 33), сортировка sort не работает, если память не выделять, все работает. Как избежать проблему? #include <iostream> #include <list>...
C++ Создайте класс Polar, который предназначен для хранения полярных координат (радиуса и угла) Задача такова: Только для любителей математики: создайте класс Polar, который предна- значен для хранения полярных координат (радиуса и угла). Перегрузите операцию + для выполнения сложения для... подробнее

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

Алгоритм поиска Эйлерового пути, не используя матрицу смежности или инцидентности - C++

06.08.2014, 01:17. Просмотров 329. Ответов 0
Метки (Все метки)

Есть граф с множеством вершын Х = { 1, 2, 3, 4, 5}

формула |x1 - x2| = 1

то есть если модуль разницы двух вершин 1, то они смежны

Пример |1-2| = 1 - вершыны 1 и 2 смежны,
|3-5| = 2 - вершыны 3 и 5 НЕсмежны,
|5-4| = 1 - 5 и 4 смежны,
|4-5| = 1 - 5 и 4 смежны
Нужно - алгоритм поиска ейлерового пути, НЕ используя матрицу смежности или инцидентности.

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