You can use the classes given in this link:

https://www.chegg.com/homework-help/questions-and-answers/import-javautilarraylist-public-class-graphaslists-private-int-numberofvertices-private-in-q30573550

And Don't forget to update the TestGraph class to hava an option that test the method.

0 3 Testing Graph 1. Print Gragh 2. Print Graph Traversals 3. Print 2 5 Predecessors and Successors of vertex Print Inci eEnanating Edges ofavertex 5. Print Out-Degree of a Vertex 6-Print Sink Vert ices Select an Opt ion --61:6 4 7, . 7. Quit The Sink vertices are: 01 43) S Fe 28 Fig 2A Mark a) Write each of the folowing as methods of the GraphAsLists blic void printSinkVertices0 are those with zero That prints all sink vertices in the graph. Note: Sink vertices shown in Fig 2B out-degree For Fig 2A above, the expected ouptSs