Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Доброго времени суток, требуется применив алгоритм поиска в глубину, разработать программу поиска в ориентированном связанном графе пути, который проходит один раз через каждое ребро в каждом направлении.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2014, 12:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Граф, алгоритм поиска в глубину (C++):

Алгоритм поиска в глубину - C++
Мне нужен сам алгоритм, как программа на С ++, желательно с пояснениями к строкам. Может кто-то помочь написать?

Алгоритм поиска в глубину в ориентированном графе - C++
Добрый вечер,форумчане:) Знаю, что подобная тема встречалась тут довольно часто, но у меня все-таки возник вопрос ответ на который я не...

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

Алгоритмы поиска в глубину и ширину - C++
Помогите с кодом: на входе файл есть файл вида: n m v1 u1 v2 u2 .... vm um Здесь n - количество вершин графа (целое число,...

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

Бинарное дерево поиска (определить максимальную глубину) - C++
Всем привет! Делаю лабу, написал основу, но не могу понять, как сделать последний пункт задания, нужно определить максимальную глубину...

3
Kuzia domovenok
1957 / 1810 / 142
Регистрация: 25.03.2012
Сообщений: 6,269
Записей в блоге: 1
24.06.2014, 12:56 #2
как задаётся граф? Покажи код создания графа.
0
Kappa
0 / 0 / 0
Регистрация: 23.06.2014
Сообщений: 21
24.06.2014, 13:03  [ТС] #3
Kuzia domovenok, Увы ,незнаю как задавать граф.
0
Kuzia domovenok
1957 / 1810 / 142
Регистрация: 25.03.2012
Сообщений: 6,269
Записей в блоге: 1
24.06.2014, 13:10 #4
Kappa, А зачем же тогда вообще с ними связываешься? Нужно начинать с самого начала!
Не надо спрашивать о поиске в глубину, если не можешь построить граф.
Не нужно спрашивать о том, как построить граф, если вообще не в курсе как на С++ динамические структуры данных строятся (графы, деревья, списки...).
Не нужно спрашивать, как динамические структуры данных строятся, если слабо разбираешься в указателях и структурах и динамической памяти.
Не нужно спрашивать про указатели, структуры и алгоритмы на графах, если не разбираешься в более простых вещах, например в массивах и алгоритмах на них.
Определись, где граница того, что ты знаешь, а что нет, и с неё и начинай работать.
А то может ты вообще С++ не знаешь?
0
24.06.2014, 13:10
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2014, 13:10
Привет! Вот еще темы с ответами:

Жадный граф/алгоритм - C++
Требуется написать программу с графическим интерфейсом: пользователь задаёт точки (A, B, C и т.д.). Далее соединяет между собой какие-то...

Алгоритм Флойда-Уоршалла граф - C++
Собственно мне дан ориентированный граф,в котором вес ребра между вершинами i и j допустим-это шанс добраться от вершины i к вершине j...

Графы, алгоритм Диница (реализовать граф списком смежности) - C++
У меня есть готовая программа по алгоритму Диница, но граф в матричном представлении. Очень нужно чтобы кто-нибудь помог реализовать граф...

Волновой алгоритм поиска (Алгоритм A* / Алгоритм А стар) - C++
Хочу разработать алгоритм для решения головоломки с подвижными дисками (перестановочная головоломка). Определение. Перестано́вочные...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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