Mô phỏng thuật toán Kiểm tra đồ thị hai phía

Bipartite Check · Nhóm: Đồ thị

Kiểm tra đồ thị hai phía (Bipartite Check), nhóm Đồ thị.

Mã Python

def is_bipartite(graph, start):
    color = {}
    color[start] = 0
    queue = [start]
    while queue:
        u = queue.pop(0)
        for v in graph[u]:
            if v not in color:
                color[v] = 1 - color[u]
                queue.append(v)
            elif color[v] == color[u]:
                return False
    return True

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