什么方法判断有向图存在回路

判断有向图是否存在回路，可以使用拓扑排序算法。具体来说，如果有向图存在回路，则该图一定存在一个入度为0的节点无法被拓扑排序，因为这个节点无法被排在所有入度依赖它的节点之前；反之，如果该图存在拓扑排序，则该图一定不存在回路。

拓扑排序算法的实现方式是，先找到所有入度为0的节点，将其加入队列中，然后从队列中取出一个节点，将其所有的出边指向的节点的入度减1，如果减1后该节点的入度为0，则将其加入队列中。重复这个过程，直到队列为空。如果期间所有节点都被访问过，则该图存在拓扑排序；否则，该图存在回路，无法进行拓扑排序。

因此，使用拓扑排序算法可以判断有向图是否存在回路，并且时间复杂度为O(n+m)，其中n为节点数，m为边数。