public class searchQueue{

 //使用二维数组表示有向图
 static String[] graphName = {"you","alice","bob","claire","anuj","peggy","thom","jonny"};
 static String[][] graph = {
 {"you","alice"},
 {"you","bob"},
 {"you","claire"},
 {"bob","anuj"},
 {"bob","peggy"},
 {"alice","peggy"},
 {"claire","thom"},
 {"claire","jonny"},

 };


 public static boolean Search(String name){
 Queue<String> searchQueue = new LinkedList<>();
 Queue<String> searched = new LinkedList<>();
 for (int i = 0; i < graphName.length; i++)
 searchQueue.add(graphName[i]);

 while (!searchQueue.isEmpty()) {
 String person = searchQueue.poll();
 if(!searched.contains(person)) {
 if(personIsSeller(person)) {
 System.out.println(person + " is a mango seller!");
 return true;
 }else {
 for (int i = 0; i < graph.length; i++) {
 if (graph[i][0].equals(person))
 searchQueue.add(graph[i][1]);
 }
 searched.add(person);
 }
 }
 }
 return false;
 }


 public static boolean personIsSeller(String name){
 return name.charAt(name.length()-1) == 'm';
 }


 public static void main(String[] args) {
 System.out.println(Search("you"));
 }
}