com.facebook.buck.core.util.graph

Class DirectedAcyclicGraph<T>

java.lang.Object

com.facebook.buck.core.util.graph.DirectedAcyclicGraph<T>

All Implemented Interfaces:

TraversableGraph<T>

Direct Known Subclasses:

MergedTargetGraph, TargetGraph

public class DirectedAcyclicGraph<T>
extends Object
implements TraversableGraph<T>

Constructor Summary

Constructors

Constructor and Description
DirectedAcyclicGraph(MutableDirectedGraph<T> graph)

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object other)
com.google.common.collect.ImmutableSet<T>	getIncomingNodesFor(T sink)
com.google.common.collect.ImmutableSet<T>	getNodes()
com.google.common.collect.ImmutableSet<T>	getNodesWithNoIncomingEdges()
com.google.common.collect.ImmutableSet<T>	getNodesWithNoOutgoingEdges()
com.google.common.collect.ImmutableSetMultimap<T,T>	getOutgoingEdges()
com.google.common.collect.ImmutableSet<T>	getOutgoingNodesFor(T source)
int	hashCode()

Methods inherited from class java.lang.Object

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

Constructor Detail

DirectedAcyclicGraph

public DirectedAcyclicGraph(MutableDirectedGraph<T> graph)

Method Detail

getOutgoingNodesFor

public com.google.common.collect.ImmutableSet<T> getOutgoingNodesFor(T source)

Specified by:

getOutgoingNodesFor in interface TraversableGraph<T>

Returns:

Iterable that the caller is not allowed to mutate.

getIncomingNodesFor

public com.google.common.collect.ImmutableSet<T> getIncomingNodesFor(T sink)

Specified by:

getIncomingNodesFor in interface TraversableGraph<T>

Returns:

Iterable that the caller is not allowed to mutate.

getNodesWithNoOutgoingEdges

public com.google.common.collect.ImmutableSet<T> getNodesWithNoOutgoingEdges()

Specified by:

getNodesWithNoOutgoingEdges in interface TraversableGraph<T>

Returns:

Iterable that the caller is not allowed to mutate.

getNodesWithNoIncomingEdges

public com.google.common.collect.ImmutableSet<T> getNodesWithNoIncomingEdges()

Specified by:

getNodesWithNoIncomingEdges in interface TraversableGraph<T>

Returns:

Iterable that the caller is not allowed to mutate.

getNodes

public com.google.common.collect.ImmutableSet<T> getNodes()

Specified by:

getNodes in interface TraversableGraph<T>

Returns:

an unmodifiable view of the nodes in this graph

getOutgoingEdges

public com.google.common.collect.ImmutableSetMultimap<T,T> getOutgoingEdges()

equals

public boolean equals(Object other)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object