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

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