В чем достоинства и недостатки рекурсивной программной реализации метода поиска в глубину?

В чем достоинства и недостатки рекурсивной программной реализации метода поиска в глубину?

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

. Бывают случаи, при которых путь назад будет очень длинным, что увеличит время поиска, что является недостатком метода
Отличие поиска в глубину от поиска в ширину заключается в том, что (в случае неориентированного графа) результатом алгоритма поиска в глубину является некоторый маршрут, следуя которому можно обойти последовательно все вершины графа, доступные из начальной вершины, что является его достоинством в ряде задач.