java language

Download the project Lab11 from the portal, extract the project and open it through NetBeans. Answer the following questions: 1. Print all the vertices connected to Node 1 in the graph. 2. Print the DFS & BFS traversals of the graph starting at Node 1. 3. The following algorithm checks whether or not there exists a path on the graph from the starting vertex to the given end vertex. Convert the algorithm to proper Java code: Algorithm: IsPath (startVertex, end Vertex)returns boolean Set boolean found to false Clear all marks Create queue If startVertex == endvertex, return true else Mark the startVertex Store all adjacent vertices to startVertex in queue do Dequeue adjacent vertex and store in temp if temp is not marked Mark temp Check if there is a path from temp to endvertex while ! queue.isEmpty() return found