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

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

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

Граф, алгоритм поиска в глубину - C++

24.06.2014, 12:55. Просмотров 613. Ответов 3
Метки нет (Все метки)

Доброго времени суток, требуется применив алгоритм поиска в глубину, разработать программу поиска в ориентированном связанном графе пути, который проходит один раз через каждое ребро в каждом направлении.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 12:55     Граф, алгоритм поиска в глубину
Посмотрите здесь:
C++ Алгоритм поиска в глубину
C++ Алгоритм поиска в глубину в ориентированном графе
Реализация поиска в глубину C++
Алгоритмы поиска в глубину и ширину C++
Бинарное дерево поиска (определить максимальную глубину) C++
Жадный граф/алгоритм C++
C++ Алгоритм Флойда-Уоршалла граф
C++ Графы, алгоритм Диница (реализовать граф списком смежности)
Алгоритм поиска А* C++
C++ Алгоритм поиска
C++ Алгоритм поиска пути
C++ Матрицы, алгоритм поиска

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
24.06.2014, 12:56     Граф, алгоритм поиска в глубину #2
как задаётся граф? Покажи код создания графа.
Kappa
0 / 0 / 0
Регистрация: 23.06.2014
Сообщений: 21
24.06.2014, 13:03  [ТС]     Граф, алгоритм поиска в глубину #3
Kuzia domovenok, Увы ,незнаю как задавать граф.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,922
Записей в блоге: 1
24.06.2014, 13:10     Граф, алгоритм поиска в глубину #4
Kappa, А зачем же тогда вообще с ними связываешься? Нужно начинать с самого начала!
Не надо спрашивать о поиске в глубину, если не можешь построить граф.
Не нужно спрашивать о том, как построить граф, если вообще не в курсе как на С++ динамические структуры данных строятся (графы, деревья, списки...).
Не нужно спрашивать, как динамические структуры данных строятся, если слабо разбираешься в указателях и структурах и динамической памяти.
Не нужно спрашивать про указатели, структуры и алгоритмы на графах, если не разбираешься в более простых вещах, например в массивах и алгоритмах на них.
Определись, где граница того, что ты знаешь, а что нет, и с неё и начинай работать.
А то может ты вообще С++ не знаешь?
Yandex
Объявления
24.06.2014, 13:10     Граф, алгоритм поиска в глубину
Ответ Создать тему
Опции темы

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