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

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

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

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

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

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

Нахождение кратчайшего пути от одной вершины графа до другой C++
C++ Найти все вершины орграфа, от которых существует путь заданной длины к выделенной вершине
C++ Проверка графа на возможность достижимости одной вершины из другой
Вывод простых циклов, из каждой вершины графа C++
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
C++ Найти степени входа и выхода каждой вершины графа.
C++ Вершины графа выводить буквами
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
Определить, какие вершины достижимы из заданной вершины S C++
Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа C++
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++
C++ Удаление вершины графа

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

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

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