What are the applications of Graph data structure?

The graph has the following applications:

  • Graphs are used in circuit networks where points of connection are drawn as vertices and component wires become the edges of the graph.
  • Graphs are used in transport networks where stations are drawn as vertices and routes become the edges of the graph.
  • Graphs are used in maps that draw cities/states/regions as vertices and adjacency relations as edges.
  • Graphs are used in program flow analysis where procedures or modules are treated as vertices and calls to these procedures are drawn as edges of the graph.