Python算法教程：拓扑排序

在有向非环路图DAG中寻找所有沿着特定顺序前进的边与点。

def top_sort(graph):
    count = dict((gu, 0) for gu in graph)
    for u in graph:
        for v in graph[u]:
            count[v] += 1

    init = [u for u in graph if count[u] == 0]
    res = []
    while init:
        u = init.pop()
        res.append(u)
        for v in graph[u]:
            count[v] -= 1
            if count[v] == 0:
                init.append(v)
    return res

（最近更新：2019年05月31日）