Mô phỏng thuật toán Đường đi Euler

Eulerian Path · Nhóm: Đồ thị

Đường đi Euler (Eulerian Path), nhóm Đồ thị.

Mã Python

def euler_path(adj, start):
    stack = [start]
    path = []
    while stack:
        v = stack[-1]
        if adj[v]:
            u = adj[v].pop()
            stack.append(u)
        else:
            path.append(stack.pop())
    return path[::-1]

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