Đồ thị phẳng
Planar Graph Hopcroft-Tarjan Embedding
ID: #446
Xem trên trang chủ
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.