Class DominanceFrontiers<T>


  • public class DominanceFrontiers<T>
    extends Object
    An object that computes the dominance frontiers of a graph
    • Constructor Detail

      • DominanceFrontiers

        public DominanceFrontiers​(Graph<T> G,
                                  T root)
        Parameters:
        G - The graph
        root - The root from which to compute dominators
    • Method Detail

      • getDominanceFrontier

        public Iterator<T> getDominanceFrontier​(T n)
      • isDominatedBy

        public boolean isDominatedBy​(T node,
                                     T master)
      • dominators

        public Iterator<T> dominators​(T node)
      • dominatorTree

        public Graph<T> dominatorTree()