| engineerklub | Дата: Вторник, 17.05.2022, 12:21 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28524
Статус: Offline
| Ознакомительная практика. Вариант 09
Тип работы: Работа Контрольная
Сдано в учебном заведении: СибГУТИ
Описание:
Задание
9. Найдите все вершины взвешенного неориентированного графа, к которым существует путь заданной длины от указанной вершины. Каждая вершина должна выводиться один раз.
Описание алгоритма
Для поиска всех вершин взвешенного неориентированного графа, достижимых из указанной вершины, введем массив состояний вершин графа, в котором будем отмечать уже просмотренные вершины. Если вершина просмотрена, то в соответствующий элемент массива записываем значение True.
Все вершины, к которым существует путь заданной длины от указанной вершины, определяем путем поиска в глубину, используя для этого рекурсию. При этом все уже достигнутые вершины помечаем как просмотренные. Для каждой вершины ищем путь в нее заданной длины из начальной вершины, вызывая для этого рекурсивную функцию. Если путь заданной длины существует, то выводим номер вершины на экран.
СКАЧАТЬ
|
| |
| |
