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

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

Восстановить пароль Регистрация
 
Kappa
0 / 0 / 0
Регистрация: 23.06.2014
Сообщений: 21
24.06.2014, 12:55     Граф, алгоритм поиска в глубину #1
Доброго времени суток, требуется применив алгоритм поиска в глубину, разработать программу поиска в ориентированном связанном графе пути, который проходит один раз через каждое ребро в каждом направлении.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 12:55     Граф, алгоритм поиска в глубину
Посмотрите здесь:

C++ Алгоритм поиска в глубину
Алгоритмы поиска в глубину и ширину C++
Бинарное дерево поиска (определить максимальную глубину) C++
C++ Алгоритм поиска
Жадный граф/алгоритм C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 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
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
24.06.2014, 13:10     Граф, алгоритм поиска в глубину #4
Kappa, А зачем же тогда вообще с ними связываешься? Нужно начинать с самого начала!
Не надо спрашивать о поиске в глубину, если не можешь построить граф.
Не нужно спрашивать о том, как построить граф, если вообще не в курсе как на С++ динамические структуры данных строятся (графы, деревья, списки...).
Не нужно спрашивать, как динамические структуры данных строятся, если слабо разбираешься в указателях и структурах и динамической памяти.
Не нужно спрашивать про указатели, структуры и алгоритмы на графах, если не разбираешься в более простых вещах, например в массивах и алгоритмах на них.
Определись, где граница того, что ты знаешь, а что нет, и с неё и начинай работать.
А то может ты вообще С++ не знаешь?
Yandex
Объявления
24.06.2014, 13:10     Граф, алгоритм поиска в глубину
Ответ Создать тему
Опции темы

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