Implement Graph data structure in Java. Your project should have at least four classes: Graph,Node $($or Vertex$),$ Edge, and MapApp $($to test your solution$).$

Note: For the basic problem, we assume that every path has a fixed length and is a two$-$way path.Therefore, we will use an undirected and weighted graph.Use your implementation to form the graph below