问答题 (2000年清华大学)

对于一个有向图,不用拓扑排序,如何判断图中是否存在环?

参考答案

关键词

遍历;顶点;深度;优先;数据结构;拓扑;排序;判断;生成;图的遍历;