An abstraction for problem solving

In mathematics, graphs are a way to formally represent a network, which is basically a collection of objects that are all interconnected. We call the objects nodes or vertices. The connections are called edges or arcs.

Graph is a super useful abstraction for problem solving in Computer Science.

We will look at this abstraction from the lens of Data Structures and Algorithms.

Resources