深度优先可以判断有向图是否有环吗

1、对于图的深度优先搜索，当搜索到某个结点时，实际上是存在一条从起始结点到当前结点的搜索路径的，那么在继续搜索的时候如果能再次搜到搜索路径上的某个结点，那就是存在一个环了。

2、通常是用邻接矩阵来表示一个有向图。从图中的每一个点出发，用深度优先遍历的算法，如果能够回到出发点，图中就是有环的；如果每一个点都不能回到出发点，那么它就是无环的。

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

4、如果深度优先搜索能够遍历整个图，则说明有向图没有回路；如果深度优先搜索无法遍历整个图，则说明有向图有回路。总之，判断有向图是否有回路的方法有很多种，可以根据具体情况选择合适的方法进行判断。

5、广度遍历就不行了，因为有向图与树最大的区别之一是两个图的节点可能会有公共的孩子，所以用广度遍历的方式，即使出现了重复，也不能证明有圈圈。