Package edu.umd.cs.findbugs.util

Class TopologicalSort

java.lang.Object

edu.umd.cs.findbugs.util.TopologicalSort

public class TopologicalSort
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	TopologicalSort.OutEdges<E>
static interface	TopologicalSort.OutEdges2<E>
static class	TopologicalSort.OutEdgesCache<E>
(package private) static interface	TopologicalSort.SortAlgorithm<E>
(package private) static class	TopologicalSort.Worker<E>
(package private) static class	TopologicalSort.Worker2<E>

Field Summary

Fields

Modifier and Type	Field	Description
(package private) static boolean	DEBUG

Constructor Summary

Constructors

Constructor	Description
TopologicalSort()

Method Summary

Modifier and Type	Method	Description
static <E> void	countBadEdges(java.util.List<E> elements, TopologicalSort.OutEdges<E> outEdges)
static <E> java.util.List<E>	sortByCallGraph(java.util.Collection<E> elements, TopologicalSort.OutEdges<E> outEdges)

Methods inherited from class java.lang.Object

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

Field Detail

DEBUG

static final boolean DEBUG

Constructor Detail

TopologicalSort

public TopologicalSort()

Method Detail

sortByCallGraph

public static <E> java.util.List<E> sortByCallGraph(java.util.Collection<E> elements,
                                                    TopologicalSort.OutEdges<E> outEdges)

countBadEdges

public static <E> void countBadEdges(java.util.List<E> elements,
                                     TopologicalSort.OutEdges<E> outEdges)