Package search

Interface ExploredSet<Node>

Type Parameters:
Node - The type of tree nodes stored in the explored set.
public interface ExploredSet<Node>
Methods required to track the nodes which we have already either added to the frontier, or removed from the frontier for exploration. The ExploredSets class contains some standard implementations and utilities of this interface.
See Also:
GraphSearcher.search(State)

  • Method Summary

    Modifier and Type Method Description
    void noteExplored​(Node n)
    Called by the search method with a node when it is removed from the frontier for exploration.
    void noteInitial​(Node n)
    Called by the search method with the initial tree node.
    boolean shouldAddToFrontier​(Node n)
    Called by the search method to determine whether a node should be added to the frontier.

  • Method Details

    • noteInitial

      void noteInitial​(Node n)
      Called by the search method with the initial tree node.
      Parameters:
      n - The tree node to be noted

    • noteExplored

      void noteExplored​(Node n)
      Called by the search method with a node when it is removed from the frontier for exploration.
      Parameters:
      n - The tree node to be noted

    • shouldAddToFrontier

      boolean shouldAddToFrontier​(Node n)
      Called by the search method to determine whether a node should be added to the frontier.
      Parameters:
      n - The tree node to be tested