Mô phỏng thuật toán Sắp xếp tô-pô

Topological Sort (Kahn) · Nhóm: Đồ thị

Sắp xếp tô-pô (Topological Sort (Kahn)), nhóm Đồ thị.

Mã Python

def topo_sort(adj):
    indeg = [0] * n
    for u in adj:
        for v in adj[u]:
            indeg[v] += 1
    queue = [u for u in adj if indeg[u] == 0]
    order = []
    while queue:
        u = queue.pop(0)
        order.append(u)
        for v in adj[u]:
            indeg[v] -= 1
            if indeg[v] == 0:
                queue.append(v)
    return order

Mở trang để xem mô phỏng từng bước và xuất slide bài giảng.