bfs로 검색

Question

나는 wordnet에서 synsets를 검색하여 배열로 반환합니다. 이것은 내 코드의 일부입니다

<pre> 
RiWordnet wordnet = new RiWordnet(); 
String word = lineTF.getText(); 
// Get synsets 
String[] synsets = wordnet.getAllSynsets(word, "n"); 
String outputSynset = "Word: " + word; 

    GUIsynonymTA.append("\n"); 
    GUIsynonymTA.append(outputSynset); 
    GUIsynonymTA.append("\n"); 

    if (synsets != null) 
    { 

    for (int i = 0; i < synsets.length; i++) 
    { 
    GUIsynonymTA.append("\n"); 
    GUIsynonymTA.append("Synsets " + i + ": " + (synsets[i]));       
    GUIsynonymTA.append("\n"); 

    //implement BFS here 
<code> 

이 줄까지, 나는 성공적으로 synsets를 검색했습니다. 내가 할 일은 WordNet synsets 검색에서 Breadth First Search를 구현하는 것입니다. wordnet에 모든 동의어를 저장하는 RiWordnet 라이브러리에서 getAllSynsets 메소드를 호출하고 있습니다. 루핑 (if..else)을 사용해 보았지만 내 검색을 어디에서 멈출 지 모르겠습니다. BFS를 사용하면 검색 동의어가 방문한 노드로 표시되는 검색 범위를 알 수 있습니다. 다음은 동의어 검색에서 BFS를 사용하여 구현하고자하는 개념입니다. 예를 들어

는 :

student = {pupil, educatee, scholar, bookman} 

pupil = {student, educatee, schoolchild} 

educatee = {student, pupil} --> has been search, so go to the next synonym. 

schoolchild = {pupil} --> has been search, so go to the next synonym. 

scholar = {bookman, student, learner, assimilator} 

bookman = {scholar, student} --> has been search, so go to the next synonym. 

learner = {scholar, assimilator, apprentice, prentice} 

assimilator = {learner, scholar} --> has been search, so go to the next synonym. 

apprentice = {learner} --> has been search, so go to the next synonym. 

prentice = {apprentice, learner} --> has been search, so go to the next synonym. 

ALL SYNONYM HAS BEEN SEARCH, SO STOP. 

어떤 사람들은 HashSet의 대신 BFS을 적용하라고 제안했다. 누구든지 나를 도울 수 있습니까?

Queue<String> pending = ... 
HashSet<String> processed = ... 

pending.add("startWord"); 
processed.add("startWord"); 

while (!pending.isEmpty()) { 
    String word = pending.remove(); 

    String[] possibilities = wordnet.getAllSynsets(word, "n"); 
    for (String p : possibilities) { 
    // Make sure we haven't already processed the new word 
    if (!processed.contains(p)) { 
     pending.add(p); 
     processed.contains(p); 
     } 
    } 
} 

// At this point, processed contains all synonyms found 

그것은 (BFS가 무엇인지 기본적으로) 동의어의 재귀 확장 더 많거나 적은 : 당신이 뭔가를 원하는 것처럼

Answer 1

는 소리 .. 사전에 감사합니다.