数据结构用什么方法来判断有向图是否存在回路

问题描述:

数据结构用什么方法来判断有向图是否存在回路

1.拓扑排序:还有顶点未输出,但已经不存在没有前驱的顶点了
2.深搜:从一个顶点出发存在搜回到自己的路径