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, isDomminatedBy
public SimpleDominatorsFinder(int s, DirectedGraph g)
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.