Đồ thị phẳng

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

Đồ thị phẳng

Planar Graph Hopcroft-Tarjan Embedding

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

Mô tả nguyên lý

Kiểm tra và nhúng đồ thị phẳng lên mặt phẳng 2D không có cạnh nào cắt nhau trong thời gian tuyến tính.

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

// Phân rã đồ thị thành các thành phần song liên thông và sắp xếp thứ tự mặt cắt.