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, isDomminatedBy
public AlphaDominatorsFinder(int s, DirectedGraph g)
protected void initParams(boolean inverseGraph)
initParams
in class AbstractLengauerTarjanDominatorsFinder
protected void link(int v, int w)
link
in class AbstractLengauerTarjanDominatorsFinder
protected int eval(int v)
eval
in class AbstractLengauerTarjanDominatorsFinder
protected void compress(int v)
compress
in class AbstractLengauerTarjanDominatorsFinder
Copyright © 2018. All rights reserved.