Advertisement
Guest User

Read this to be perfect <3

a guest
Apr 20th, 2018
61
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. package searchmethods;
  2.  
  3. import agent.State;
  4.  
  5. import java.util.List;
  6.  
  7. import utils.NodeLinkedList;
  8.  
  9. public class BreadthFirstSearch extends GraphSearch<NodeLinkedList> {
  10.  
  11. public BreadthFirstSearch() {
  12. frontier = new NodeLinkedList();
  13. }
  14.  
  15. @Override
  16. public void addSuccessorsToFrontier(List<State> successors, Node parent) {
  17. for (State successor : successors) {
  18. if(!(frontier.containsState(successor) || explored.contains(successor))){
  19. frontier.addLast(new Node(successor, parent));
  20. }
  21. }
  22. }
  23.  
  24. @Override
  25. public String toString() {
  26. return "Breadth first search";
  27. }
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement