Uses of Interface
org.jgrapht.alg.interfaces.VertexColoringAlgorithm

Packages that use VertexColoringAlgorithm

Package	Description
org.jgrapht.alg.color	Graph coloring algorithms.

Uses of VertexColoringAlgorithm in org.jgrapht.alg.color

Classes in org.jgrapht.alg.color that implement VertexColoringAlgorithm

Modifier and Type	Class and Description
class	BrownBacktrackColoring<V,E> Brown graph coloring algorithm.
class	ChordalGraphColoring<V,E> Calculates a minimum vertex coloring for a chordal graph.
class	ColorRefinementAlgorithm<V,E> Color refinement algorithm that finds the coarsest stable coloring of a graph based on a given alpha coloring as described in the following paper: C.
class	GreedyColoring<V,E> The greedy coloring algorithm.
class	LargestDegreeFirstColoring<V,E> The largest degree first greedy coloring algorithm.
class	RandomGreedyColoring<V,E> The greedy coloring algorithm with a random vertex ordering.
class	SaturationDegreeColoring<V,E> The Dsatur greedy coloring algorithm.
class	SmallestDegreeLastColoring<V,E> The smallest degree last greedy coloring algorithm.