Description
Project Description
The input to your project will be as follows: The first line of input will be number of vertices n and number of
edges m in the graph. This line of input will be followed by m lines of input. Each line of input will have two
integers representing an edge.
Class Structures
You are required to implement the following class structure along with the implementation of the methods
associated with each of them.
template
class GraphAdjList {
protected:
list
* adjList;
int n; // Number of nodes
int m; // Number of edges
public:
//All the required methods
};
Constraints
1. In this project you can use the libraries from the Standard Template Library.
2. None of the projects is a group project. Consulting with other members of this class on programming
projects is strictly not allowed and plagiarism charges will be imposed on students who do not follow
this.
