Рубрики

10 лучших вопросов для интервью по глубине поиска (DFS)

Поиск в глубину (DFS) — это алгоритм обхода или поиска в структурах данных дерева или графика. Каждый начинается с корня (выбирая некоторый произвольный узел в качестве корня в случае графа) и исследует как можно дальше вдоль каждой ветви перед возвратом. Вот некоторые важные проблемы с DFS, задаваемые в технических интервью:

  1. Найти количество островов
  2. Транзитивное замыкание графа с использованием DFA
  3. Применение DFS
  4. Обнаружение цикла в неориентированном графике
  5. Самый длинный путь между любой парой вершин
  6. Найти материнскую вершину в графе
  7. Итеративная глубина первого обхода
  8. Распечатать весь путь от данного источника до места назначения
  9. Шаговый номер
  10. Максимальное произведение двух непересекающихся путей в дереве

Все статьи о глубине первого поиска

Эта статья предоставлена Ayushmaan Bansal . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Рекомендуемые посты:

10 лучших вопросов для интервью по глубине поиска (DFS)

0.00 (0%) 0 votes