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