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

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

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

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

18.08.2014, 19:39. Просмотров 505. Ответов 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 вершины в порядке возрастания разделенные
пробелами.

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
BlackIce
310 / 172 / 64
Регистрация: 18.01.2014
Сообщений: 387
18.08.2014, 23:52     Определить, какие вершины достижимы из заданной вершины S #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Почитайте Корман, Алгоритмы. Построение и анализ. Глава 22.2 Поиск в ширину.
Ответ Создать тему
Опции темы

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