soot.toolkits.graph
Class PseudoTopologicalOrderer
java.lang.Object
|
+--soot.toolkits.graph.PseudoTopologicalOrderer
- Direct Known Subclasses:
- ReversePseudoTopologicalOrderer
- public class PseudoTopologicalOrderer
- extends java.lang.Object
Orders in pseudo-topological order,
the nodes of a DirectedGraph instance.
Field Summary |
static boolean |
REVERSE
|
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
REVERSE
public static final boolean REVERSE
PseudoTopologicalOrderer
public PseudoTopologicalOrderer()
PseudoTopologicalOrderer
public PseudoTopologicalOrderer(boolean isReversed)
newList
public java.util.List newList(DirectedGraph g)
- Parameters:
g
- a DirectedGraph instance whose nodes we which to order.- Returns:
- a pseudo-topologically ordered list of the graph's nodes.
setReverseOrder
public void setReverseOrder(boolean isReversed)
- Set the ordering for the orderer.
- Parameters:
isReverse
- specify if we want reverse pseudo-topological ordering, or not.
isReverseOrder
public boolean isReverseOrder()
- Check the ordering for the orderer.
- Returns:
- true if we have reverse pseudo-topological ordering, false otherwise.