Разработка и интерфейсы
Обход в глубину
Обход, который сначала углубляется по одной ветви графа, затем возвращается к развилкам. Реализуется стеком или рекурсией и помогает исследовать связность и циклы.
Пример на практике
Алгоритм посещает дочерние разделы меню до конечных пунктов.
Когда пригодится
Отмечайте посещенные вершины при наличии циклов. Сравните ответ на малых данных и измерьте работу на ожидаемом объеме.
Что важно учитывать
Глубокая рекурсия может переполнить стек вызовов.
Словарь tarasovcode — проект Ильи Тарасова и TarasovWeb. Telegram-канал · #tarasovweb · #ИльяТарасов
Вернуться к 400 терминам