Class | Description |
---|---|
AbstractLengauerTarjanDominatorsFinder |
Class that finds dominators of a given flow graph g(s)
|
AlphaDominatorsFinder |
Class that finds dominators of a given flow graph g(s)
Uses the LT algorithm which runs in O(alpha.m)
|
SimpleDominatorsFinder |
Class that finds dominators of a given flow graph g(s)
Uses the simple LT algorithm which runs in O(m.log(n))
Fast in practice
|
Copyright © 2018. All rights reserved.