We use graphs to represent connections between objects, that is, if we have a set of objects related to each other, then can represent them using graphs. The following are a few of the applications of graphs and graph algorithms;
- Find the shortest path from source to destination.
- Find neighboring node in peer to peer network.
- Booking and scheduling, spanning trees.
- Testing is a graph is bipartite.
- Detect cycles in a graph.
- Topological sorting.
- Solving puzzles and mazes.
- Network routing protocols such as OSPF, RIP, BGP.
- Search engines.
- Satellite navigation systems.
- Computer games.
- Network mapping, cabling, power, telephone.