【正确答案】正确答案：图的深度优先遍历可用于拓扑排序。带环的有向图不能拓扑排序。深度优先遍历如何发现环呢?若从有向图某顶点V出发进行遍历，在dfs(v)结束之前出现从顶点W到顶点V的回边，由于W在生成树上是V的子孙，则有向图中必定存在包含顶点V和W的环。其算法实现见下面五、45题。