Проверьте, находятся ли два узла на одном пути в дереве

Постановка задачи Задача «Проверить, находятся ли два узла на одном пути в дереве» утверждает, что вам дано n-арное дерево (ориентированный ациклический граф) с корнем в корневом узле с однонаправленными ребрами между его вершинами. Вам также дается список запросов q. Каждый запрос в списке…

Подробнее

BFS для отключенного графа

Постановка задачи В задаче «BFS для отключенного графа» указано, что вам дан отсоединенный ориентированный граф, распечатайте обход этого графа BFS. Пример Обход BFS по приведенному выше графику дает: 0 1 2 5 3 4 6 Подход Обход в ширину при первом поиске (BFS) для отсоединенного направленного графа…

Подробнее