Graph Theory
Graph theory gives us an abstract way of talking about structures as nodes connected by edges, like cities connected by roads. This simple idea is surprisingly useful.
Problem Solving
Graphs are powerful abstractions to help us solve problems in computer science, such as routing internet traffic or finding the maximum flow through a network of pipes.
Games
Where games use discrete choises or states (such as board games, stratregy games, etc.) it can be helpful to represent them as graphs. Many common algorithms in games, such as for pathfinding and AI, use graphs.
Other Disciplines
Problems from a wide range of discplines can be modeled as graphs, from language structure to social networks to molecular biology.
- Previous
- Next