Package org.jgrapht.alg.util

Utilities used by JGraphT algorithms.

Class Summary

Class	Description
AliasMethodSampler	The alias method for sampling from a discrete probability distribution.
AlwaysEqualComparator<T>	A default implementation for a check on equality (that always holds)
FixedSizeIntegerQueue	Primitive but efficient implementation of a fixed size queue for integers.
NeighborCache<V,E>	Maintains a cache of each vertex's neighbors.
Pair<A,B>	Generic pair.
ToleranceDoubleComparator	A double comparator with adjustable tolerance.
Triple<A,B,C>	Generic triple (3-tuple).
UnionFind<T>	An implementation of Union Find data structure.
UnorderedPair<A,B>	Generic unordered pair.
VertexDegreeComparator<V,E>	Compares two vertices based on their degree.

Enum Summary

Enum	Description
VertexDegreeComparator.Order	Order in which we sort the vertices: ascending vertex degree or descending vertex degree