Class SubtreeInducer

    • Constructor Detail

      • SubtreeInducer

        public SubtreeInducer​(com.google.common.collect.Multimap<Class<?>,​Class<?>> transitions,
                              Set<Class<?>> hasOuterToSubtreeChildren)
        Creates a new instance with the given transitions.
        Parameters:
        transitions - the transitions of the induced subtree, can not be null
        hasOuterToSubtreeChildren - the nodes of the induced subtree that may have children from the source tree that are not the induced subgraph nodes, can not be null
    • Method Detail

      • inSubgraph

        public boolean inSubgraph​(Object parent,
                                  Object child)
        Description copied from interface: ISubtreeInducer
        Determines if the edge from the parent to its child belongs to the induced subgraph.
        Specified by:
        inSubgraph in interface ISubtreeInducer
        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

        public boolean inSubgraph​(Object node)
        Description copied from interface: ISubtreeInducer
        Determines if the given node belongs to the induced subgraph.
        Specified by:
        inSubgraph in interface ISubtreeInducer
        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

        public boolean isSubgraphInnerNode​(Object node)
        Description copied from interface: ISubtreeInducer
        Determines if the specified node is inner node in the induced subgraph.
        Specified by:
        isSubgraphInnerNode in interface ISubtreeInducer
        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

        public boolean hasOuterToSubtreeChildren​(Object node)
        Description copied from interface: ISubtreeInducer
        Determines if the specified node may have children from the source tree that are not the induced subgraph nodes.
        Specified by:
        hasOuterToSubtreeChildren in interface ISubtreeInducer
        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