Video games

Graphs have been frequently used in video games. The game environment can be modeled as a grid, which in turn can be seen as a graph in which each cell is a node and adjacent cells are connected through an edge. Finding paths within that graph allows the player to move around the environment, avoiding collisions with obstacles.