Поиск в глубину и ширину - Фриланс

darkmath1 · 13.01.2018, 01:06

Задача про обход графа
Реализуйте обход графа в ширину и глубину.
Вершины упорядочены в лексикографическом порядке.
Формат входных данных
Первая строка стандартного потока ввода данных имеет формат "[graph_type] [start_vertex] [search_type]",
где "[graph_type]" - тип графа, ориентированный ('d') или неориентированный ('u');
"[start_vertex]" - идентификатор вершины, с которой начинать обход графа;
"[search_type]" - тип обхода, в ширину ('b') или в глубину ('d').
Каждая последующая строка содержит ребро, которая представляет собой идентификаторы начальной и конечной вершины, разделенные пробелом.
Формат результата
Результат работы программы выводится в стандартный поток вывода.
Идентификаторы посещенных вершин выводятся по одному в строке в порядке обхода.
Примеры
Входные данные
u 1 d
1 3
1 2
1 5
2 3
2 4
5 4
Результат работы
1
2
3
4
5
На языке C++

MansMI · 13.01.2018, 03:08

mansmi@rambler.ru пишите

hidforce · 13.01.2018, 11:43

illusion_of_exist@mail.ru

JIeIIIa · 13.01.2018, 16:15

Если еще актуально, пишите: stealth(собака)bigmir.net
Сразу указывайте на когда нужна работа и предполагаемый бюджет.

13.01.2018, 01:06	#1
darkmath1 Новичок Джуниор Регистрация: 13.01.2018 Сообщений: 0	Поиск в глубину и ширину Задача про обход графа Реализуйте обход графа в ширину и глубину. Вершины упорядочены в лексикографическом порядке. Формат входных данных Первая строка стандартного потока ввода данных имеет формат "[graph_type] [start_vertex] [search_type]", где "[graph_type]" - тип графа, ориентированный ('d') или неориентированный ('u'); "[start_vertex]" - идентификатор вершины, с которой начинать обход графа; "[search_type]" - тип обхода, в ширину ('b') или в глубину ('d'). Каждая последующая строка содержит ребро, которая представляет собой идентификаторы начальной и конечной вершины, разделенные пробелом. Формат результата Результат работы программы выводится в стандартный поток вывода. Идентификаторы посещенных вершин выводятся по одному в строке в порядке обхода. Примеры Входные данные u 1 d 1 3 1 2 1 5 2 3 2 4 5 4 Результат работы 1 2 3 4 5 На языке C++ Последний раз редактировалось darkmath1; 13.01.2018 в 01:15.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Поиск в глубину и в ширину (графы). Очень нужно.	RickeyF	Помощь студентам	3	20.05.2017 10:09
Обход графа: в глубину, ширину. Алгоритм Прима	Fantom.as	Общие вопросы C/C++	0	18.05.2012 17:09
Поиск в ширину и глубину	Дядя Тёма	Фриланс	0	21.05.2011 10:42
Поиск в глубину и ширину в неориентированном графе	ya chef	Помощь студентам	0	20.11.2010 18:25

13.01.2018, 03:08	#2
MansMI Пользователь Регистрация: 04.07.2012 Сообщений: 32	mansmi@rambler.ru пишите

13.01.2018, 11:43	#3
hidforce Пользователь Регистрация: 27.03.2015 Сообщений: 15	illusion_of_exist@mail.ru

13.01.2018, 16:15	#4
JIeIIIa Пользователь Регистрация: 21.12.2011 Сообщений: 54	Если еще актуально, пишите: stealth(собака)bigmir.net Сразу указывайте на когда нужна работа и предполагаемый бюджет.