Форум программистов
 
Контакты: о проблемах с регистрацией, почтой и по другим вопросам пишите сюда - alarforum@yandex.ru, проверяйте папку спам! Обязательно пройдите активизацию e-mail.

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

Восстановить пароль
Повторная активизация e-mail

Ответ
 
Опции темы
Старый 13.01.2018, 02:06   #1
darkmath1
Новичок
 
Регистрация: 13.01.2018
Сообщений: 0
Репутация: 10
По умолчанию Поиск в глубину и ширину

Задача про обход графа
Реализуйте обход графа в ширину и глубину.
Вершины упорядочены в лексикографическом порядке.
Формат входных данных
Первая строка стандартного потока ввода данных имеет формат "[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 в 02:15.
darkmath1 вне форума   Ответить с цитированием
Старый 13.01.2018, 04:08   #2
MansMI
Пользователь
 
Регистрация: 04.07.2012
Сообщений: 26
Репутация: 121
По умолчанию

mansmi@rambler.ru пишите
MansMI вне форума   Ответить с цитированием
Старый 13.01.2018, 12:43   #3
hidforce
Пользователь
 
Регистрация: 27.03.2015
Сообщений: 15
Репутация: -24
По умолчанию

illusion_of_exist@mail.ru
hidforce вне форума   Ответить с цитированием
Старый 13.01.2018, 17:15   #4
JIeIIIa
Форумчанин
 
Регистрация: 21.12.2011
Сообщений: 54
Репутация: 22
По умолчанию

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

Опции темы

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.

Быстрый переход

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


00:20.


Powered by vBulletin® Version 3.8.8 Beta 2
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.

RusProfile.ru


Справочник российских юридических лиц и организаций.
Проекты отопления, пеллетные котлы, бойлеры, радиаторы
интернет магазин respective.ru