拓扑排序有环

拓扑排序是一种对有向无环图进行排序的算法，其中有向边表示任务之间的依赖关系。如果图中存在环，那么就无法进行拓扑排序。

以下是一个使用深度优先搜索（DFS）来检测有向图中是否存在环的示例代码：

def has_cycle(graph):
    visited = set()
    rec_stack = set()
    
    def dfs(node):
        visited.add(node)
        rec_stack.add(node)
        
        for neighbor in graph[node]:
            if neighbor not in visited:
                if dfs(neighbor):
                    return True
            elif neighbor in rec_stack:
                return True
        
        rec_stack.remove(node)
        return False
    
    for node in graph:
        if node not in visited:
            if dfs(node):
                return True
    
    return False

在以上代码中，graph 是一个字典，它表示了有向图中每个节点的邻居节点。visited 是一个集合，用于存储已访问过的节点。rec_stack 是一个集合，用于存储递归调用过程中的节点，如果某个节点在 rec_stack 中已经存在，说明存在环。

使用该函数可以判断给定的有向图中是否存在环。如果存在环，则说明拓扑排序不可能成功进行；如果不存在环，则说明可以进行拓扑排序。