2. A mother vertex is a vertex in a graph from which all other vertices can...

 

  

Transcribed Image Text:

2. A mother vertex is a vertex in a graph from which all other vertices can be reached by at least one path. There may be more than one mother vertex in a graph! Create a new Java class in a file called "Mothers.java" and define a static method named findMothers that declares parameters for an unweighted graph of strings and a complete list of the values in the graph. It should return a List of values. The signature of the function is therefore: public static List<String> findMothers(Graph<String> graph, List<String> values) E A a. Implement an algorithm in findMothers for finding mother vertices in the graph using the list of values passed in as a parameter to the function. Return a list of the values representing all mother vertices in the graph and print them out. Hint 1: use the bfSearch method in your function. b. Define a main method and build the 2 graphs (of Strings) below to test your function. Hint 2: you can use Arrays.asList (...) to create an unmodifiable list from any number of parameters. For example: Arrays.asList ("a", "b", "c") will create a list containing the values "a", "b", and "c".. D B Mother Vertices: A, B, and E C X U Z T Y Mother Vertex: Z V W NOTE: it is not necessary to modify the starter code for this assignment. Write your own class, main method, and findMothers method for this question. 2. A mother vertex is a vertex in a graph from which all other vertices can be reached by at least one path. There may be more than one mother vertex in a graph! Create a new Java class in a file called "Mothers.java" and define a static method named findMothers that declares parameters for an unweighted graph of strings and a complete list of the values in the graph. It should return a List of values. The signature of the function is therefore: public static List<String> findMothers(Graph<String> graph, List<String> values) E A a. Implement an algorithm in findMothers for finding mother vertices in the graph using the list of values passed in as a parameter to the function. Return a list of the values representing all mother vertices in the graph and print them out. Hint 1: use the bfSearch method in your function. b. Define a main method and build the 2 graphs (of Strings) below to test your function. Hint 2: you can use Arrays.asList (...) to create an unmodifiable list from any number of parameters. For example: Arrays.asList ("a", "b", "c") will create a list containing the values "a", "b", and "c".. D B Mother Vertices: A, B, and E C X U Z T Y Mother Vertex: Z V W NOTE: it is not necessary to modify the starter code for this assignment. Write your own class, main method, and findMothers method for this question.

Answer rating: 100% (QA)

import javautil class Graph public int v public HashMap graph public Graphint vertices thisv vertice... View the full answer