Mô phỏng thuật toán Thành phần liên thông

Connected Components · Nhóm: Đồ thị

Thành phần liên thông (Connected Components), nhóm Đồ thị.

Mã Python

def connected_components(adj, n):
    visited = [False] * n
    comp = 0
    for s in range(n):
        if visited[s]:
            continue
        comp += 1
        stack = [s]
        visited[s] = True
        while stack:
            u = stack.pop()
            for v in adj[u]:
                if not visited[v]:
                    visited[v] = True
                    stack.append(v)
    return comp

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