Mô phỏng thuật toán Phát hiện chu trình

Cycle Detection · Nhóm: Đồ thị

Phát hiện chu trình (Cycle Detection), nhóm Đồ thị.

Mã Python

def has_cycle(adj, start):
    visited = set()
    def dfs(u, parent):
        visited.add(u)
        for v in adj[u]:
            if v == parent:
                continue
            if v in visited:
                return True
            if dfs(v, u):
                return True
        return False
    return dfs(start, None)

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