Your assignment is to implement a sparse adjacency matrix datastructure Graph that is defined in the header file Graph.h. TheGraph class provides two iterators. One iterator produces theneighbors for a given vertex. The second iterator produces eachedge of the graph once.
Additionally, you must implement a test program that fullyexercises your implementation of the Graph member functions. Placethis program in the main() function in a file named Driver.cpp.
The purpose of an iterator is to provide programmers a uniformway to iterate through all items of a data structure using aforloop. For example, using the Graph class, we can iterate thruthe neighbors of
PayPal Gateway not configured
PayPal Gateway not configured