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 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 givenalpha
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.
-