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

java.lang.Object
  extended by 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)


Copyright © 2011 OneBusAway. All Rights Reserved.