Có rất nhiều thuật toán đồ thị cơ bản như sắp xếp topo, các thành phần được kết nối mạnh mẽ/yếu, tất cả các cặp/đường đơn ngắn nhất, khả năng truy cập và vân vân. Các biến thể gia tăng của các thuật toán này có nhiều ứng dụng thực tế quan trọng. Bằng "gia tăng", tôi có nghĩa là các thuật toán đồ thị có thể tính toán các thay đổi nhỏ cho kết quả đầu ra của chúng được đưa ra cho những thay đổi nhỏ (ví dụ: chèn cạnh và xóa) vào biểu đồ đầu vào mà không phải tính lại mọi thứ. Ví dụ, một bộ thu gom rác tích lũy đồ thị con của khối phân bổ heap có thể truy cập từ rễ toàn cầu. Tuy nhiên, tôi không nhớ việc xem chủ đề của thuật toán đồ thị gia tăng được thảo luận bên ngoài các tài liệu cụ thể theo miền (ví dụ: sách mới của Richard Jones về GC).Thuật toán đồ thị gia tăng
Tôi có thể tìm thông tin về thuật toán đồ thị gia tăng ở đâu hoặc về vấn đề đó, thuật toán gia tăng nói chung?
Là "gia tăng" giống như "động"? – mishadoff
@mishadoff: Dường như vậy. :-) –