-
Bài toán Rắn và Thang (Snake and Ladder Problem)
-
Thuật toán Tarjan tìm thành phần liên thông mạnh
-
Sắp xếp Topological (Topological Sorting)
-
Thuật toán Ford-Fulkerson
-
Bao truyền递 của đồ thị (Transitive Closure)
-
Kiểm tra đồ thị sao (Star Graph)
-
Thuật toán Bellman-Ford tìm đường đi ngắn nhất
-
Bài toán xếp hộp (Box Stacking Problem)
-
Phát hiện chu trình trong đồ thị vô hướng
-
Phát hiện chu trình trong đồ thị có hướng
-
Chu trình Euler trong đồ thị có hướng
-
Đường đi Euler và Chu trình Euler
-
Thuật toán Fleury
-
Tô màu đồ thị (Graph Coloring)
-
Đường đi dài nhất trong đồ thị có hướng không chu trình (DAG)
-
Kiểm tra đồ thị hai phần (Bipartite Graph)
-
Đường đi ngắn nhất trong đồ thị có hướng không chu trình (DAG)
-
Ghép đôi tối đa trong đồ thị hai phần (Maximum Bipartite Matching)
-
Bài toán cặp điểm gần nhất (Closest Pair of Points)
-
Phần tử đỉnh (Peak Element) trong mảng 2D