拓扑排序错误 python

在Python中，可以使用拓扑排序算法来解决拓扑排序错误的问题。下面给出一个示例代码：

from collections import defaultdict

def topological_sort(graph):
    # 创建一个字典用于存储每个顶点的入度
    in_degree = defaultdict(int)
    # 统计每个顶点的入度
    for u in graph:
        for v in graph[u]:
            in_degree[v] += 1

    # 创建一个队列用于存储入度为0的顶点
    queue = []
    for u in graph:
        if in_degree[u] == 0:
            queue.append(u)

    # 创建一个列表用于存储拓扑排序的结果
    result = []
    while queue:
        u = queue.pop(0)
        result.append(u)
        # 减少相关顶点的入度
        for v in graph[u]:
            in_degree[v] -= 1
            # 如果入度为0，则加入队列
            if in_degree[v] == 0:
                queue.append(v)

    # 如果图中还有顶点的入度不为0，则说明存在环，返回空列表
    for u in graph:
        if in_degree[u] != 0:
            return []

    return result

# 测试代码
graph = {
    'A': ['B', 'C'],
    'B': ['D'],
    'C': ['D'],
    'D': []
}

result = topological_sort(graph)
if result:
    print("拓扑排序结果：", result)
else:
    print("图中存在环，无法进行拓扑排序。")

在上述示例代码中，先统计每个顶点的入度，并创建一个队列存储入度为0的顶点。然后依次将入度为0的顶点出队，并将其加入结果列表中。然后减少相关顶点的入度，并将入度为0的顶点加入队列。最后，如果图中还有顶点的入度不为0，则说明存在环，返回空列表。否则，返回拓扑排序的结果。