List of Graph Theory Topics - Algorithms

Algorithms

• Flood fill
• Graph exploration algorithm
• Ant colony algorithm
• Max flow min cut theorem
• Breadth-first search
• Depth-first search
• Depth-limited search
• FKT algorithm
• Shortest path
  • Dijkstra's algorithm
  • Bellman–Ford algorithm
  • A* algorithm
  • Floyd–Warshall algorithm
• Topological sorting
• Maximum-cardinality search