Geeks for Geeks: Graph Data Structure And Algorithms

A Graph is a non-linear data structure consisting of nodes and edges. The nodes are sometimes also referred to as vertices and the edges are lines or arcs that connect any two nodes in the graph. More formally a Graph can be defined as, a finite set of vertices(or nodes) and set of Edges which connect a pair of nodes.