the data structures which are used in graph implementation. For the graph implementation, following data structures are used. In sequential representation, Adjacency matrix is used.In Linked representation, Adjacency list is used.