Graph is a non-linear data structure consists of non-empty set V which is called set of vertices and a set of edges E and a mapping between each and every members of E to the set of two nodes from V.