Question

深度优先遍历如何判断有向图有无回路

？？？？？？？？？

Answer 1

就是深度优先遍历，
对于无向图，如果有某个点被两次以上访问到，那么就存在回路。
对于有向图，在深度优先遍历中，如果某个顶点的一个孩子是它的祖先，就存在回路了。