public class AlphaDominatorsFinder extends AbstractLengauerTarjanDominatorsFinder
| Constructor and Description |
|---|
AlphaDominatorsFinder(int s,
DirectedGraph g)
Object that finds dominators of the given flow graph g(s)
It uses the LT algorithm which runs in O(alpha.m)
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
compress(int v) |
protected int |
eval(int v) |
protected void |
initParams(boolean inverseGraph) |
protected void |
link(int v,
int w) |
findDominators, findPostDominators, getDominatorTree, getImmediateDominatorsOf, isDomminatedBypublic AlphaDominatorsFinder(int s,
DirectedGraph g)
protected void initParams(boolean inverseGraph)
initParams in class AbstractLengauerTarjanDominatorsFinderprotected void link(int v,
int w)
link in class AbstractLengauerTarjanDominatorsFinderprotected int eval(int v)
eval in class AbstractLengauerTarjanDominatorsFinderprotected void compress(int v)
compress in class AbstractLengauerTarjanDominatorsFinderCopyright © 2017. All rights reserved.