Обход графа в глубину

@murphy_ · Регистрация: 03.12.2018

Author24 — интернет-сервис помощи студентам

Доброго времени суток, братцы! Есть такая задачка - обойти граф в глубину. Сам алгоритм примерно понятен, но проблема именно с тем, чтобы алгоритм перенести в С++. Нужно вывести все конечные вершины, в которых мы побывали и количество дуг, которое потребовалось пройти. Стартовая точка вводится с клавиатуры, сам граф тоже. Граф устроен таким образом: есть структура, где есть сама вершина, от вершины есть указатель на следующую вершину и на список смежных с ней. Граф неориентированный. Сам граф создается, выводятся вершины и смежные для них, нету только обхода. Может у кого завалялся вариантик - накидайте сюда, буду признателен.

@mvngr · 15.12.2018, 23:42

Зачем ждать у моря погоды, бери судьбу в свои руки

<jokemode>Алгоритм поиска любого алгоритма</jokemode>:

1) В поисковик вбиваешь название своего алгоритма и слово "википедия"
2) Переходишь на википедию
3) В левом нижнем углу ищешь колонку "Языки"
4) Выбираешь английский
5) Копируешь название алгоритма
6) Заходишь на github (либо любой другой git)
7) Вбиваешь в поиск свой алгоритм
8) Выставляешь нужный тебе язык
9) Выбираешь сортировку по звездочкам (опционально)

10) Ты прекрасен, получаешь что-то вроде этого: https://github.com/MinhasKamal... Search.cpp

@murphy_ 0 / 0 / 0 Регистрация: 03.12.2018 Сообщений: 4
		1
	Обход графа в глубину 03.12.2018, 22:03. Показов 2879. Ответов 1 Метки нет (Все метки) Доброго времени суток, братцы! Есть такая задачка - обойти граф в глубину. Сам алгоритм примерно понятен, но проблема именно с тем, чтобы алгоритм перенести в С++. Нужно вывести все конечные вершины, в которых мы побывали и количество дуг, которое потребовалось пройти. Стартовая точка вводится с клавиатуры, сам граф тоже. Граф устроен таким образом: есть структура, где есть сама вершина, от вершины есть указатель на следующую вершину и на список смежных с ней. Граф неориентированный. Сам граф создается, выводятся вершины и смежные для них, нету только обхода. Может у кого завалялся вариантик - накидайте сюда, буду признателен. 0

@mvngr 223 / 188 / 97 Регистрация: 15.04.2018 Сообщений: 718
	15.12.2018, 23:42	2
	Зачем ждать у моря погоды, бери судьбу в свои руки <jokemode>Алгоритм поиска любого алгоритма</jokemode>: 1) В поисковик вбиваешь название своего алгоритма и слово "википедия" 2) Переходишь на википедию 3) В левом нижнем углу ищешь колонку "Языки" 4) Выбираешь английский 5) Копируешь название алгоритма 6) Заходишь на github (либо любой другой git) 7) Вбиваешь в поиск свой алгоритм 8) Выставляешь нужный тебе язык 9) Выбираешь сортировку по звездочкам (опционально) 10) Ты прекрасен, получаешь что-то вроде этого: https://github.com/MinhasKamal... Search.cpp 0