A graph is a type of data structure capable of handling networks. Graphs are widely used across various domains such as the following:

  • Transportation: To find the shortest routes to travel between two places
  • Communication-signaling networks: To optimize the network of inter-connected computers and systems
  • Understanding relationships: To build relationship trees across families or organizations
  • Hydrology: To perform flow regime simulation analysis of various fluids

Terminology and representations

A graph (G) is a network of vertices (V) interconnected using a set of edges (E). Let |V| represent the count of vertices and |E| represent the count of edges. The value of |E| lies in the range of 0 to |V|2 - |V|. Based on the directional edges, the ...

Get Advanced Analytics with R and Tableau now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.