Sách thầy Lê Minh Hoàng đã trình bày rất chi tiết về phần lý thuyết đồ thị, do đó VNOI wiki sẽ không viết lại nữa.
Trong bài viết này mình chỉ liệt kê lại các thuật toán trong đồ thị và dẫn link đến các tài liệu bổ sung:
Biểu diễn đồ thị:
BFS, DFS, Topo sort:
Tìm đường đi ngắn nhất: Dijkstra, Floyd, Ford-Bellman:
Cây khung nhỏ nhất:
Chu trình Euler:
Luồng cực đại:
Cặp ghép:
2-SAT:
LCA: