A graph is an abstract data structure that is very good at modeling how different things are connected to one another. Graphs are composed of nodes and edges, nodes represent data points, and edges are the relation between those data points.