org.hibernate.envers.tools.graph
Class TopologicalSort<R>

java.lang.Object
  extended by org.hibernate.envers.tools.graph.TopologicalSort<R>

public class TopologicalSort<R>
extends Object

Topological sorting of a graph - based on DFS.

Author:
Adam Warski (adam at warski dot org)

Constructor Summary
TopologicalSort()
           
 
Method Summary
 List<R> sort(Collection<Vertex<R>> vertices)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

TopologicalSort

public TopologicalSort()
Method Detail

sort

public List<R> sort(Collection<Vertex<R>> vertices)


Copyright © 2001-2010 Red Hat, Inc. All Rights Reserved.