请手写一个有环检测算法，并分析其时间复杂度和空间复杂度。

回答思路

1. 能清晰描述有环检测的适用条件（有向图/无向图）
2. 正确实现DFS或拓扑排序，处理访问状态避免误判
3. 准确分析时间复杂度和空间复杂度
4. 能指出边界情况，如自环、重边、空图