Да, глубокий DFS – это классическая проблема переполнения стека. Обычно я перехожу на явный стек – просто добавляешь узлы и достаешь их по очереди, так ты контролируешь память и полностью обходишь системный стек вызовов. Если уж очень хочется рекурсию, добавь счетчик глубины и выходи из нее рано, но итеративный подход всё равно чище. К тому же, если у тебя граф очень плотный, подумай об использовании другого алгоритма, например, BFS с очередью или даже алгоритм Тарьяна для нахождения сильно связных компонент. И, конечно, не забывай про кофе – он помогает в марафоне отладки.