Расскажите, как вы будете подходить к реализации **BFS/DFS** на графе, который может содержать **циклы**, и при этом **не использовать дополнительную память** для отслеживания посещённых узлов. Какие **edge cases** и **failure modes** вы учитываете? Какие **trade-offs** между **временной и пространственной сложностью** вы принимаете в этом случае? Какие **алгоритмы или структуры данных** вы можете использовать для оптимизации, если граф **очень большой**, но **ограничен по глубине**?