问答题 对于一个有向图，除了进行拓扑排序，还可以采用什么办法判断图中是否存在回路?请简述判断原则。【北京航空航天大学2007一、2(3分)】
【正确答案】正确答案：图的深度优先遍历可用于判断图中是否存在回路。若从有向图某顶点V出发进行遍历，在dfs(v)结束之前出现从顶点W到顶点V的回边，由于W在生成树上是V的子孙，则有向图中必定存在包含顶点V和W的环。
【答案解析】