org.openmrs.util

Class Graph<T>

java.lang.Object

org.openmrs.util.Graph<T>

public class Graph<T>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	Graph.Edge

Constructor Summary

Constructors

Constructor and Description
Graph()

Method Summary

Modifier and Type	Method and Description
void	addEdge(Graph.Edge anEdge)
void	addNode(T aNode)
Set<Graph.Edge>	getEdges()
Set<Graph.Edge>	getEdgesEndingWith(T aNode) Obtains the edges ending with a given node
T	getNode(T element)
Set<T>	getNodes()
List<T>	topologicalSort() Sort a graph in topological order

Methods inherited from class java.lang.Object

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

Constructor Detail

Graph

public Graph()

Method Detail

addNode

public void addNode(T aNode)

addEdge

public void addEdge(Graph.Edge anEdge)

getNodes

public Set<T> getNodes()

getEdges

public Set<Graph.Edge> getEdges()

getNode

public T getNode(T element)

getEdgesEndingWith

public Set<Graph.Edge> getEdgesEndingWith(T aNode)

Obtains the edges ending with a given node

Parameters:

aNode -

Returns:

set of edges

topologicalSort

public List<T> topologicalSort()
                        throws CycleException

Sort a graph in topological order

Returns:

sorted nodes

Throws:

CycleException