Class DominatorNode<N>


  • public class DominatorNode<N>
    extends Object
    Represents a dominator node in DominatorTree. Usually you should use DominatorTree or DominanceFrontier to obtain information on how a node relates to other nodes instead of directly using any methods provided here.
    Author:
    Navindra Umanee
    • Constructor Detail

      • DominatorNode

        protected DominatorNode​(N gode)
    • Method Detail

      • setParent

        public void setParent​(DominatorNode<N> parent)
        Sets the parent of this node in the DominatorTree. Usually called internally.
      • addChild

        public boolean addChild​(DominatorNode<N> child)
        Adds a child to the internal list of children of this node in tree. Usually called internally.
      • getGode

        public N getGode()
        Returns the node (from the original DirectedGraph) encapsulated by this DominatorNode.
      • getParent

        public DominatorNode<N> getParent()
        Returns the parent of the node in the DominatorTree.
      • getChildren

        public List<DominatorNode<N>> getChildren()
        Returns a backed list of the children of this node in the DominatorTree.
      • isHead

        public boolean isHead()
        Returns true if this node is the head of its DominatorTree.
      • isTail

        public boolean isTail()
        Returns true if this node is a tail of its DominatorTree.