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