Skip to main content

Graphs

A graph are made up of a set of vertices and edges that form connections between vertices. If the edges are directed, the graph is sometimes called a digraph. Graphs can be used to model data where we are interested in connections and relationships between data.

  • flight routes between cities
  • social media follower counts
  • and more...

In this section of the notes we will define what a graph is and how the graph can be represented programmatically.