Interface ISubtreeInducer

All Known Implementing Classes:
SubtreeInducer

public interface ISubtreeInducer
The interface describing the induced subgraph of the source tree. Helps to filter edges belonging to this subgraph.
See Also:
  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
    Determines if the specified node may have children from the source tree that are not the induced subgraph nodes.
    boolean
    Determines if the given node belongs to the induced subgraph.
    boolean
    inSubgraph(Object parent, Object child)
    Determines if the edge from the parent to its child belongs to the induced subgraph.
    boolean
    Determines if the specified node is inner node in the induced subgraph.
  • Method Details

    • inSubgraph

      boolean inSubgraph(Object parent, Object child)
      Determines if the edge from the parent to its child belongs to the induced subgraph.
      Parameters:
      parent - the parent of the specified child, can not be null
      child - the specified child, can not be null
      Returns:
      true the edge from the parent to its child belongs to the induced subgraph and false otherwise
    • inSubgraph

      boolean inSubgraph(Object node)
      Determines if the given node belongs to the induced subgraph.
      Parameters:
      node - the given node from the source tree, can not be null
      Returns:
      true the given node belongs to the induced subgraph and false otherwise
    • isSubgraphInnerNode

      boolean isSubgraphInnerNode(Object node)
      Determines if the specified node is inner node in the induced subgraph.
      Parameters:
      node - the specified node from the origin tree, can not be null
      Returns:
      true if the specified node is inner node in the induced subgraph and false otherwise
    • hasOuterToSubtreeChildren

      boolean hasOuterToSubtreeChildren(Object node)
      Determines if the specified node may have children from the source tree that are not the induced subgraph nodes.
      Parameters:
      node - the specified node from the origin tree, can not be null
      Returns:
      true if the specified node may have children from the source tree that are not the induced subgraph nodes and false otherwise