(Hint: Use new WeightedGraph(list, numberOfVertices) to create a graph, where list contains a list of WeightedEdge objects. Use new WeightedEdge(u, v, w) to create an edge. Read the first line to get...

(Hint: Use new WeightedGraph(list, numberOfVertices) to create a graph, where list contains a list of WeightedEdge objects. Use new WeightedEdge(u, v, w) to create an edge. Read the first line to get the number of vertices. Read each subsequent line into a string s and use s.split("[\\|]") to extract the triplets. For each triplet, use triplet .split("[,]") to extract vertices and weight.)