com.ibm.wala.util.graph.traverse

Class Topological

java.lang.Object

com.ibm.wala.util.graph.traverse.Topological

public class Topological
extends Object

Utilities for iterating over graphs in topological order.

Constructor Summary

Constructors

Constructor and Description
Topological()

Method Summary

Modifier and Type	Method and Description
static <T> Iterable<T>	makeTopologicalIter(Graph<T> graph) Build an Iterator over all the nodes in the graph, in an order such that SCCs are visited in topological order.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Topological

public Topological()

Method Detail

makeTopologicalIter

public static <T> Iterable<T> makeTopologicalIter(Graph<T> graph)
                                           throws IllegalArgumentException

Build an Iterator over all the nodes in the graph, in an order such that SCCs are visited in topological order.

Throws:

IllegalArgumentException - if graph == null