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

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

Войти
Регистрация
Восстановить пароль
 
Андрей Хоменко
0 / 0 / 0
Регистрация: 13.06.2014
Сообщений: 7
#1

Поиском вширь, определить все вершины графа, с определенным расстоянием от заданной вершины - C++

19.06.2014, 22:17. Просмотров 197. Ответов 0
Метки нет (Все метки)

Задан неориентированный граф. Применив алгоритм поиска вширь, определить все вершины графа, расстояние которых от заданной вершины s составляет d.Вообще не понимаю как это делается...Помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2014, 22:17     Поиском вширь, определить все вершины графа, с определенным расстоянием от заданной вершины
Посмотрите здесь:

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

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

Как найти все вершины, достижимые из заднной??? - C++
Доброго всем дня. прошу помощи или советов в реализации задачи типа: задан орграф: 1) найти все вершины, недостижимые из заданной, ...

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

Определить степень каждой вершины в графе, заданном матрицей инцидентности - C++
Приветствую! :) Такая вот задача:"Определите степень каждой вершины в графе, заданном матрицей инцидентности." Помогите выполнить задание...

Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением - C++
Есть стек с числами от -50 до 50 Помогите :определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным...

Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением - C++
Есть стек с числами от -50 до 50 Помогите :определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным...

Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными за - C++
Записи вершин дерева - вещественные числа. Описать процедуру, которая выбирает все вершины с отрицательными записями и строит из них новое...

Стэк. Нужно определить, сколько элементов стэка, начиная с вершины, находятся до элемента с максимальным значениям - C++
У меня такая задачка: Определить структуру стэка и разработать функции, необходимые для роботы с заданным контейнером: ф-ию суммы элементов...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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