状态污染

摘要：深度优先搜索（DFS）是一种常用的图遍历算法，但在实际应用中，环的存在可能导致算法陷入无限循环。为了确保环检测的安全性，避免标记冲突和状态污染，本文将深入探讨深度优先搜索中的环检测问题，并给出相应的代码实现。