← Назад к списку задач

91. Clone Graph

Графы Уровень 2

Описание задачи

Необходимо создать копию неориентированного графа, где каждый узел (Node) может иметь несколько соседей (neighbors).

Входные данные:
* node: Узел графа, с которого начинается клонирование. Тип данных - объект типа Node.

Возвращаемое значение:
* Узел (Node) в новом, клонированном графе, представляющий тот же узел, что и входной node. Этот узел является корнем нового графа.

Режим обучения Готово

Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.

Ваше решение

Подсказка (готовое решение)

    def __init__(self, val = 0, neighbors = None):