nova.internal.core.util

Class TopologicalSort

java.lang.Object

nova.internal.core.util.TopologicalSort

public class TopologicalSort
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TopologicalSort.DirectedGraph<T>

Constructor Summary

Constructors

Constructor and Description
TopologicalSort()

Method Summary

Modifier and Type	Method and Description
static <T> void	explore(T node, TopologicalSort.DirectedGraph<T> graph, java.util.List<T> sortedResult, java.util.Set<T> visitedNodes, java.util.Set<T> expandedNodes)
static <T> TopologicalSort.DirectedGraph<T>	reverse(TopologicalSort.DirectedGraph<T> graph)
static <T> java.util.List<T>	topologicalSort(TopologicalSort.DirectedGraph<T> graph) Sort the input graph into a topologically sorted list Uses the reverse depth first search as outlined in ...

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

topologicalSort

public static <T> java.util.List<T> topologicalSort(TopologicalSort.DirectedGraph<T> graph)

Sort the input graph into a topologically sorted list Uses the reverse depth first search as outlined in ...

Type Parameters:

T - The type

Parameters:

graph - The graph to sort

Returns:

The sorted list.

reverse

public static <T> TopologicalSort.DirectedGraph<T> reverse(TopologicalSort.DirectedGraph<T> graph)

explore

public static <T> void explore(T node,
                               TopologicalSort.DirectedGraph<T> graph,
                               java.util.List<T> sortedResult,
                               java.util.Set<T> visitedNodes,
                               java.util.Set<T> expandedNodes)