Package 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	Description
Topological()

Method Summary

Modifier and Type	Method	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 Details

Topological

public Topological()

Method Details

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