org.onebusaway.transit_data_federation.impl
Class DirectedGraph<T>

java.lang.Object
  org.onebusaway.transit_data_federation.impl.DirectedGraph<T>

public class DirectedGraph<T>
extends Object

Constructor Summary

DirectedGraph()

DirectedGraph(DirectedGraph<T> graph)

Method Summary

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)

Methods inherited from class java.lang.Object

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

Constructor Detail

DirectedGraph

public DirectedGraph()

DirectedGraph

public DirectedGraph(DirectedGraph<T> graph)

Method Detail

getNodes

public Set<T> getNodes()

getEdges

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

getInboundNodes

public Set<T> getInboundNodes(T node)

getOutboundNodes

public Set<T> getOutboundNodes(T node)

isConnected

public boolean isConnected(T from,
                           T to)

addNode

public void addNode(T node)

addEdge

public void addEdge(T from,
                    T to)

removeEdge

public void removeEdge(T from,
                       T to)

getTopologicalSort

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