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
           
 
Constructor Summary
PseudoTopologicalOrderer()
           
PseudoTopologicalOrderer(boolean isReversed)
           
 
Method Summary
 boolean isReverseOrder()
          Check the ordering for the orderer.
 java.util.List newList(DirectedGraph g)
           
 void setReverseOrder(boolean isReversed)
          Set the ordering for the orderer.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

REVERSE

public static final boolean REVERSE
Constructor Detail

PseudoTopologicalOrderer

public PseudoTopologicalOrderer()

PseudoTopologicalOrderer

public PseudoTopologicalOrderer(boolean isReversed)
Method Detail

newList

public java.util.List newList(DirectedGraph g)
Parameters:
g - a DirectedGraph instance whose nodes we wish 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.