com.facebook.buck.core.util.graph

Interface TraversableGraph<T>

All Known Implementing Classes:

DirectedAcyclicGraph, MergedTargetGraph, MutableDirectedGraph, TargetGraph, VersionedTargetGraph

public interface TraversableGraph<T>

Minimal interface needed by AbstractBottomUpTraversal to traverse a graph.

Method Summary

Modifier and Type	Method and Description
Iterable<T>	getIncomingNodesFor(T sink)
Iterable<T>	getNodes()
Iterable<T>	getNodesWithNoIncomingEdges()
Iterable<T>	getNodesWithNoOutgoingEdges()
Iterable<T>	getOutgoingNodesFor(T source)

Method Detail

getNodesWithNoIncomingEdges

Iterable<T> getNodesWithNoIncomingEdges()

Returns:

Iterable that the caller is not allowed to mutate.

getNodesWithNoOutgoingEdges

Iterable<T> getNodesWithNoOutgoingEdges()

Returns:

Iterable that the caller is not allowed to mutate.

getIncomingNodesFor

Iterable<T> getIncomingNodesFor(T sink)

Returns:

Iterable that the caller is not allowed to mutate.

getOutgoingNodesFor

Iterable<T> getOutgoingNodesFor(T source)

Returns:

Iterable that the caller is not allowed to mutate.

getNodes

Iterable<T> getNodes()

Returns:

an unmodifiable view of the nodes in this graph