Question

《数据结构》题目……请教高手！！

为了让大家多拿点分，采用车轮战。如果心情好麻烦多少写一点思路。
2.判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（ ？ ）
是深度优先遍历算法还是广度优先遍历算法？

Answer 1

深度优先遍历
对于有向图，在深度优先遍历中，如果某个顶点的一个孩子是它的祖先，就存在回路了。