问答题 对于一个有向图，不用拓扑排序，如何判断图中是否存在环?【厦门大学2006三、3(25／3分)】
【正确答案】正确答案：图的深度优先遍历可用于拓扑排序，使用dfs遍历所得顶点序列是逆拓扑序列。
【答案解析】