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

Constructors

Constructor and Description
TopologicalSort()

Method Summary

Methods

Modifier and Type	Method and Description
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)