com.google.gwt.dev.util.transitiveclosure

Class TransitiveClosureSolver<T>

java.lang.Object

com.google.gwt.dev.util.transitiveclosure.TransitiveClosureSolver<T>

Type Parameters:

T - the graph node type.

public class TransitiveClosureSolver<T>
extends Object

A transitive closure solver that lazily calculates reachability for a requested node by recursively walking the tree and then performing a fixup pass on nodes that were seen to be participating in cycles.

Constructor Summary

Constructors

Constructor and Description
TransitiveClosureSolver()

Method Summary

Modifier and Type	Method and Description
void	addConnection(T node, T childNode)
Set<T>	getReachableNodes(T node)

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, toString

Constructor Detail

TransitiveClosureSolver

public TransitiveClosureSolver()

Method Detail

addConnection

public void addConnection(T node,
                          T childNode)

getReachableNodes

public Set<T> getReachableNodes(T node)