Đồ thị / Trình biên dịch

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Đồ thị / Trình biên dịch

Dominator Tree (Lengauer-Tarjan)

Thời gian (Time) O(E log V)
Không gian (Space) O(V + E)

Mô tả nguyên lý

Xây dựng cây chi phối trong đồ thị có hướng, ứng dụng trong tối ưu hóa mã nguồn biên dịch.

Cài đặt mẫu (Implementation)

// Xác định các nút bắt buộc phải đi qua để đến được một nút đích từ nút nguồn.