List of graph theory topics
This is a list of graph theory topics, by Wikipedia page.
See glossary of graph theory for basic terminology.
Trees
Terminology
Operations
- Tree structure
- Tree data structure
- Cayley's formula
- Kőnig's lemma
- Tree (set theory)
- Tree (descriptive set theory)
- Euler tour technique
Graph limits
Graphs in logic
Mazes and labyrinths
Algorithms
- Ant colony algorithm
- Breadth-first search
- Depth-first search
- Depth-limited search
- FKT algorithm
- Flood fill
- Graph exploration algorithm
- Matching (graph theory)
- Max flow min cut theorem
- Maximum-cardinality search
- Shortest path
- *Dijkstra's algorithm
- *Bellman–Ford algorithm
- *A* algorithm
- *Floyd–Warshall algorithm
- Topological sorting
- *Pre-topological order