请说明图的遍历方法，并设计一种判断有向图是否存在环的算法。

Question

Accepted Answer

考察点：考察图的遍历算法掌握和环检测的算法设计能力。回答思路：清晰描述深度优先和广度优先遍历的思路与适用场景 准确说明有向图环检测的DFS三色标记或拓扑排序方法 分析两种遍历在环检测中的差异与时间复杂度

考察说明