org.hibernate.envers.internal.tools.graph

Class TopologicalSort<R>

java.lang.Object

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

public class TopologicalSort<R>
extends java.lang.Object

Topological sorting of a graph - based on DFS.

Constructor Summary

Constructors

Constructor and Description
TopologicalSort()

Method Summary

Modifier and Type	Method and Description
java.util.List<R>	sort(java.util.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 java.util.List<R> sort(java.util.Collection<Vertex<R>> vertices)