public class SimpleDominatorsFinder extends AbstractLengauerTarjanDominatorsFinder
| Constructor and Description |
|---|
SimpleDominatorsFinder(int s,
DirectedGraph g)
Object that finds dominators of the given flow graph g(s)
It uses the simple LT algorithm which runs in O(m.log(n))
|
| Modifier and Type | Method and Description |
|---|---|
protected void |
compress(int v) |
protected int |
eval(int v) |
protected void |
link(int v,
int w) |
findDominators, findPostDominators, getDominatorTree, getImmediateDominatorsOf, initParams, isDomminatedBypublic SimpleDominatorsFinder(int s,
DirectedGraph g)
protected 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.