Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 4
1

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

03.12.2018, 22:03. Просмотров 1194. Ответов 1
Метки нет (Все метки)

Доброго времени суток, братцы! Есть такая задачка - обойти граф в глубину. Сам алгоритм примерно понятен, но проблема именно с тем, чтобы алгоритм перенести в С++. Нужно вывести все конечные вершины, в которых мы побывали и количество дуг, которое потребовалось пройти. Стартовая точка вводится с клавиатуры, сам граф тоже. Граф устроен таким образом: есть структура, где есть сама вершина, от вершины есть указатель на следующую вершину и на список смежных с ней. Граф неориентированный. Сам граф создается, выводятся вершины и смежные для них, нету только обхода. Может у кого завалялся вариантик - накидайте сюда, буду признателен.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.12.2018, 22:03
Ответы с готовыми решениями:

Обход графа в глубину
Покажите кто-нибудь как работает "обход графа" в графе в консоле А именно вывод глубины...

Обход графа в глубину
Как сделать обход этого графа в глубину ?

Обход графа в глубину
Помогите, пожалуйста! Необходимо написать программу, которая показывала бы вершины, получаемые при...

Обход неориентированного графа в глубину
#include <iostream> #include <fstream> #include <vector> #include <conio.h> #include <locale.h>...

1
208 / 163 / 95
Регистрация: 15.04.2018
Сообщений: 650
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.12.2018, 23:42

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Многопоточный обход графа в глубину
Доброго времени суток. Подскажите многопоточный алгоритм обхода графа в глубину (нужно...

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

Паттерн Итератор. Обход графа в глубину
Имею данный алгоритм обхода графа в глубину. Необходимо реализовать данную задачу с помощью...

Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном...


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

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

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