A graph is a type of non-linear data structure. A graph is defined as a group of vertices, and edges are used to connect these vertices. There are many different types of graphs, such as directed, undirected, weighted, unweighted, cyclic, acyclic, etc.
There are many real-life applications of the graph. They are used in maps, social media, path optimization algorithms, etc.