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

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

Восстановить пароль Регистрация
 
Iren1
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 91
06.08.2014, 01:17     Алгоритм поиска Эйлерового пути, не используя матрицу смежности или инцидентности #1
Есть граф с множеством вершын Х = { 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)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2014, 01:17     Алгоритм поиска Эйлерового пути, не используя матрицу смежности или инцидентности
Посмотрите здесь:

C++ Задание графов матрицами смежности,инцидентности
C++ Задано множество пар вершин, построить матрицу инцидентности
Как из матрицы смежности получить матрицу инцидентности? C++
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. C++
Волновой алгоритм поиска пути C++
Используя алгоритм бинарного поиска определите C++
C++ Найти все вхождения строки P в текст T, используя наивный алгоритм поиска
Как построить матрицу инцидентности? C++
C++ Алгоритм поиска пути в лабиринте, заданном связным графом
C++ Алгоритм поиска пути и прорисовка его
C++ Алгоритм поиска пути
Реализация матрицы смежности и инцидентности, поиск циклов в графе C++

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

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

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