Part 1: creating a graph 1. Create a graph class containing three variables int vertex, edje; Edge [] edge; 2. Add the constructor Graph(int vertex, int edje) \{ this.vertex=vertex; this.edje=edje; 3. now create main class to test the Graph and create an object of type Graph. add the flowing values: .edge[]src=1.edge[].dest=1; 4. finally try to test and debug the crated nodes. art 2: implement graph traversal methods. 1. Implement graph Depth traversal. 2. Implement graph Breadth first traversal