Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 20.01.2014
Сообщений: 91

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

06.08.2014, 01:17. Показов 744. Ответов 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
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.08.2014, 01:17
Ответы с готовыми решениями:

Построить граф на плоскости xOy и найти: матрицу смежности; матрицу инцидентности;
В таблице для каждого варианта заданы декартовы координаты вершин графа и перечислены ребра графа. Граф неориентирован. Следует построить...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Матрицу смежности преобразовать в матрицу инцидентности
Матрицу смежности преобразовать в матрицу инцидентности интересует сам алгоритм, как они связаны между собой и т.д.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.08.2014, 01:17
Помогаю со студенческими работами здесь

Переход из матрицы смежности в матрицу инцидентности
Переход из матрицы смежности в матрицу инцидентности на c# очень надо, но не понимаю как реализовать

По матрице инцидентности построить матрицу смежности
Здравствуйте, помогите пожалуйста с заданием: По матрице инцидентности графа G построить матрицу смежности, если 1) G — простой...

Из списка смежности получить матрицу инцидентности
Здравствуйте. Подскажите пожалуйста в следующем вопросе. Мне необходимо получить матрицу инцидентности из списка смежности. Искал долго...

Перевод матрицы смежности в матрицу инцидентности
Всем привет, напишу как есть, препод в начале года сказал что поставит автомат тем кто любую прогу по его предмету напишет, так вот я решил...

Найти матрицу смежности и инцидентности орграфов
Нужна помощь в решении данного задания.Фото прилагаю,т.к. задание по рисунку


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru