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

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

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

Определить, какие вершины достижимы из заданной вершины S - C++

18.08.2014, 19:39. Просмотров 521. Ответов 1
Метки нет (Все метки)

Подскажите алгоритм для этой задачи, пожалуйста.

Достижимые вершины

Имя входного файла: graph.in
Имя выходного файла: graph.out
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта

Задан неориентированный граф, нужно определить, какие вершины достижимы
из заданной вершины S (находятся с ней в одной компоненте связности).

Формат входных данных
В первой строке записаны три числа N, M, S разделенные пробелами.
N - количество вершин (1 <= N <= 255). M - количество ребер. (1 <= M <= 255*255)
Далее идт M строк. Каждая строка задает одно ребро и содержит 2 числа F,
T. Ребро соединяет вершины F и T.

Формат выходных данных
Выведите все достижимые из S вершины в порядке возрастания разделенные
пробелами.

Заранее благодарю!!
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.08.2014, 19:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, какие вершины достижимы из заданной вершины S (C++):

Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А - C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А. Никаких наработок нет, к сожалению, вообще...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте.Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной длины от...

Найти все вершины неориентированного графа, к которым существует путь заданной длины от выделенной его вершины - C++
Здравствуйте! Помогите пожалуйста решить задачу. Найти все вершины неориентированного графа, к которым существует путь заданной...

Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. - C++
Помоги написать программу по графам плиз Найти все вершины графа, к которым существует путь заданной длины (не обязательно кратчайший)...

Определите и выведите на экран на какие сутки улитка доберется до вершины столбика - C++
Днем (с 7:00 до 20:00) она проползает вверх К см. Ночью - улитка спит, поэтому сползает вниз на Н см. Определите и выведите на экран на...

Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной - C++
Добрый день. Вот решаю задачку о кратчайщем расстояние между двумя верщинами в неорентированном связном графе без циклов. Заданны такие...

1
BlackIce
310 / 172 / 64
Регистрация: 18.01.2014
Сообщений: 387
18.08.2014, 23:52 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Почитайте Корман, Алгоритмы. Построение и анализ. Глава 22.2 Поиск в ширину.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.08.2014, 23:52
Привет! Вот еще темы с ответами:

Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине - C++
Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине.

Определить координаты вершины треугольника - C++
Здравствуйте, снова обращаюсь к вам за помощью. Прошу помочь в таком задании, искал вроде ничего похожего не нашел. Дублирование тем...

Определить отца для данной вершины - C++
Процедура нахождения отца для данной вершины.

Определить координаты четвертой вершины прямоугольника - C++
Пусть даны координаты трех вершин прямоугольника. Определите координаты четвертой вершины.#include&lt;stdio.h&gt; #include&lt;conio.h&gt; int...


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

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

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