图的几种题型和对应的状态定义

对于拓扑排序，我们确实需要三种状态（未访问、正在访问、已访问）来检测有向图中的循环。但对于其他图遍历任务，是否需要三种状态取决于特定的问题和上下文。

1. 拓扑排序：需要三种状态来检测循环。
  
2. 简单的图遍历（如DFS或BFS）：只需要两种状态（已访问和未访问）。

3. 寻找连通分量：在无向图中，也只需要两种状态。

4. 强连通分量(SCC)：寻找有向图中的强连通分量通常需要逆后序的DFS遍历，但仍然只需要两种状态。

5. 寻找桥和割点：在无向图中寻找桥和割点时，我们需要跟踪每个节点的发现时间和最低时间，但基本上只需要两种状态（已访问和未访问）。

只有在需要检测当前DFS路径中是否存在循环的情况下，我们才真正需要三种状态。在其他情况下，两种状态通常就足够了。