Package com.facebook.buck.core.util.graph

Interface Summary

Interface	Description
AbstractBreadthFirstThrowingTraversal.Visitor<Node,E extends Throwable>	This will typically be implemented as a lambda passed to AbstractBreadthFirstThrowingTraversal.traverse(Object, Visitor) or AbstractBreadthFirstThrowingTraversal.traverse(Iterable, Visitor)
ForEachSuccessorFunction<N>	A Consumer-based interface for graph operations/traversals (based on Guava's `SuccessorsFunction`).
GraphTraversable<T>
GraphTraversableWithDependencyStack<T>	Callback passed to AcyclicDepthFirstPostOrderTraversalWithDependencyStack to access following nodes.
GraphTraversableWithPayload<T,P>	Callback passed to AcyclicDepthFirstPostOrderTraversalWithPayload to access current node payload and following nodes.
GraphTraversableWithPayloadAndDependencyStack<T,P>	Callback passed to AcyclicDepthFirstPostOrderTraversalWithPayloadAndDependencyStack to access current node payload and following nodes.
TopologicalSort.Traversable<T>	User provider callback used for walking the graph
TraversableGraph<T>	Minimal interface needed by AbstractBottomUpTraversal to traverse a graph.

Class Summary

Class	Description
AbstractBottomUpTraversal<T,E extends Throwable>	Class that performs a "bottom-up" traversal of a DAG.
AbstractBreadthFirstThrowingTraversal<Node,E extends Throwable>	Performs a breadth-first traversal of dependencies of a graph node.
AbstractBreadthFirstThrowingTraversal.StaticBreadthFirstTraversal<Node>
AbstractBreadthFirstTraversal<Node>	Performs a breadth-first traversal of dependencies of a graph node.
AcyclicDepthFirstPostOrderTraversal<T>	Performs a depth-first, post-order traversal over a DAG.
AcyclicDepthFirstPostOrderTraversalWithDependencyStack<T>	Performs a depth-first, post-order traversal over a DAG.
AcyclicDepthFirstPostOrderTraversalWithPayload<T,P>	Performs a depth-first, post-order traversal over a DAG.
AcyclicDepthFirstPostOrderTraversalWithPayloadAndDependencyStack<T,P>	Performs a depth-first, post-order traversal over a DAG.
ConsumingTraverser<N>	Consumer-based graph traversers.
DirectedAcyclicGraph<T>
MutableDirectedGraph<T>	Represents a directed graph with unweighted edges.
TopologicalSort

Exception Summary

Exception	Description
CycleException	Exception thrown when graph traveral finds a cycle