public class DirectedGraph<T>
extends Object

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`addEdge(T from, T to)`
`void`	`addNode(T node)`
`Set<org.onebusaway.collections.tuple.Pair<T>>`	`getEdges()`
`Set<T>`	`getInboundNodes(T node)`
`Set<T>`	`getNodes()`
`Set<T>`	`getOutboundNodes(T node)`
`List<T>`	`getTopologicalSort(Comparator<T> tieBreaker)`
`boolean`	`isConnected(T from, T to)`
`void`	`removeEdge(T from, T to)`

public DirectedGraph(DirectedGraph<T> graph)

public Set<org.onebusaway.collections.tuple.Pair<T>> getEdges()

public Set<T> getInboundNodes(T node)

public Set<T> getOutboundNodes(T node)

public boolean isConnected(T from,
                           T to)

public void addEdge(T from,
                    T to)

public void removeEdge(T from,
                       T to)

public List<T> getTopologicalSort(Comparator<T> tieBreaker)

Constructors
Constructor	Description
`DirectedGraph()`
`DirectedGraph(DirectedGraph<T> graph)`

Class DirectedGraph<T>