com.sankhya.util

Class TopologicalSorter

java.lang.Object

com.sankhya.util.TopologicalSorter

public class TopologicalSorter
extends java.lang.Object

Author:

Jorlano Implementação baseada no artigo http://en.wikipedia.org/wiki/Topological_sorting Útil para detectar dependências cíclicas.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TopologicalSorter.Edge
static class	TopologicalSorter.Node

Constructor Summary

Constructors

Constructor and Description
TopologicalSorter()

Method Summary

Modifier and Type	Method and Description
java.util.Collection<TopologicalSorter.Node>	doTopologicalSort(java.util.Collection<TopologicalSorter.Node> allNodes)
TopologicalSorter.Edge	getDetectedCycleSource()

Methods inherited from class java.lang.Object

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

Constructor Detail

TopologicalSorter

public TopologicalSorter()

Method Detail

getDetectedCycleSource

public TopologicalSorter.Edge getDetectedCycleSource()

doTopologicalSort

public java.util.Collection<TopologicalSorter.Node> doTopologicalSort(java.util.Collection<TopologicalSorter.Node> allNodes)