Graph
A Graph is a non-linear data structure consisting of nodes and edges. The nodes are referred as vertices and the edges are lines or arcs that connect two nodes in
the graph. The Graph can be also defined as,
A Graph consists of a finite set of vertices (or edges) and the set of Edges which connect a pair of nodes.
From the above graph,
The following two are the most commonly used graph representations:
The other representations of Graph are Incident Matrix and
Incident List. The choice of the graph representation is based on the situation
or requirements.
Applications of Graph