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

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

Войти
Регистрация
Восстановить пароль
 
Iren1
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 91
#1

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

06.08.2014, 01:17. Просмотров 321. Ответов 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)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.08.2014, 01:17     Алгоритм поиска Эйлерового пути, не используя матрицу смежности или инцидентности
Посмотрите здесь:

Алгоритм поиска пути - C++
Ребята, помогите разобраться с кодом. Пробую реализовать преследование привидений пакмана. При этом использую алгоритм поиска пути и...

Задание графов матрицами смежности,инцидентности - C++
1. задать граф матрицей смежности; 2. задать граф матрицей инцидентности; 3. задать граф списком ребер. Замечание: 1. для...

Используя алгоритм бинарного поиска определите - C++
Используя алгоритм бинарного поиска определите , содержит ли ранее упорядоченный массив заданное действительное число. Если содержит ,...

Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. - C++
Найти минимальные пути между всеми парами вершин, используя алгоритм Флойда. А л г о р и т м Ф л о й д а Данные: матрица весов...

Найти все вхождения строки P в текст T, используя наивный алгоритм поиска - C++
Только начал изучать язык С++, не могу никак реализовать: даны строки P и T. Найти все вхождения строки P в текст T, используя наивный...

Задано множество пар вершин, построить матрицу инцидентности - C++
матрица инцидентности задано множество пар вершин, построить матрицу инцидентности как вывести матрицу инцидентности?? ...

Сгенерировать матрицу смежности полного графа - C++
1. Сгенерировать матрицу смежности полного графа (количество вершин n = 3) и найти минимальный гамильтонова цикла методом полного перебора....

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

Алгоритм Дейкстры для матрицы смежности А размером NxN, нарисовать блок-схему по коду - C++
Здравствуйте! Помогите, пожалуйста, сделать блок -схему по готовому коду: #include "stdafx.h" #include <iostream> #include <conio.h>...

Объясните простые алгоритмы поиска пути. - C++
Объясните простые алгоритмы поиска пути. Подкиньте как-нибудь простенький типа волнового.


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

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

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